Enter ↵Хайх/орчуулахEscХаах, одоогийн үр дүнг хадгалах
二分探索木 үгийн япон хэлний хайлтын үр дүн
二分探索木
になり、木の高さは N となる。木の形は挿入時のデータ出現順序に依存し、特にソート済みのデータを与えると線形リストになる点は注意を要する。データの出現順序によって大きく性能が劣化しないように、挿入・削除の際に木の平衡を取り直す処理を追加した二分探索木は平衡二分探索木と呼ばれる。 ルートから手順を開始する。