二分探索木 (BST) への挿入

コンピュータサイエンスアルゴリズム編 / 全 2 枚

コンピュータサイエンスアルゴリズム編 - 二分探索木 (BST) への挿入

入れる順番で木の形が変わる

挿入した数を進めながら、入れる順番を 2 つ切り替えて、取り出した並びは同じままなのを確かめてください。

本番で流れてくるデータは、たいてい ID 順や日付順にもう並んでいます。棒のような形は珍しい事故ではなく既定で起きるほうで、AVL 木や赤黒木は最初からその前提で作られています。

1 / 2

← → キーでも送れます