赤黒木vs.AVLツリー
1. 概要 このチュートリアルでは、AVLと赤黒木という2つの自己平衡二分データ構造について説明しま… 赤黒木vs.AVLツリー の続きを読む
1. 概要 このチュートリアルでは、AVLと赤黒木という2つの自己平衡二分データ構造について説明しま… 赤黒木vs.AVLツリー の続きを読む
1. 概要 この記事では、最も低い共通の祖先の問題について説明します。 基本的な定義から始めて、ルー… ツリー内の2つのノードの最も低い共通の祖先 の続きを読む
1. 概要 このチュートリアルでは、2分木と二分探索木の2つの一般的なツリーデータ構造について説明し… 二分木対。二分探索木 の続きを読む
1. 序章 このチュートリアルでは、二分探索木(BST)内のノードのランクを決定する3つの方法を紹介… 二分探索木のノードのランク の続きを読む
1. 序章 このチュートリアルでは、ツリー編集距離(TED)とその計算方法について説明します。 TE… ツリー編集距離 の続きを読む
1. 序章 このチュートリアルでは、無向グラフを使用して、プリムのアルゴリズムを使用して最小全域木(… プリムのアルゴリズム の続きを読む
1. 序章 このチュートリアルでは、一般化されたサフィックスツリーとは何か、および最長の共通サブスト… 一般化された接尾辞木 の続きを読む
1. 概要 この記事では、ツリー構造のhash関数を作成する方法について説明します。 まず、問題と、… ツリー構造のハッシュ の続きを読む
1. 序章 このチュートリアルでは、バランスの取れた二分木について学びます。 特に、このようなツリー… バランスの取れた木 の続きを読む
1. 概要 Heap は、特殊なタイプのバランスの取れた二分木データ構造です。 ヒープでの非常に一般… 二分木の最大ヒープ化 の続きを読む