最終更新:2010-08-15 (日) 06:41:11 (3691d)  

ツリー
Top / ツリー

  • kd木 (k-dimentional tree)
  • 二分木? (binary tree)
    • 各ノードが最大で2つの子しか持たないツリー構造
  • 平衡木? (balanced tree)
    • ルートノードからリーフノードの距離(高さ)をできるだけ等しくしたツリー構造
    • B木? (B-Tree)
      • B+木 (B+Tree)
      • B*木? (B*Tree)
    • AVL木?
  • ヒープ
    • 親ノードは、子ノードよりも小さい(あるいは大きい)か等しいという条件を満たすツリー構造

メモ