1. 学ぶ
    2. /
  2. コース
    3. /
  3. Pythonで学ぶデータ構造とアルゴリズム
Connected

演習

二分探索木へのノード挿入

動画では、二分探索木（BST）とは何か、その主要な操作の実装方法を学びました。

この演習では、BST にノードを挿入する関数を実装します。

コードをテストするには、次の木を使用できます。

Graphical representation of a binary search tree.

ノードには本のタイトルが入り、アルファベット順に基づく BST を構成しています。

この木は bst 変数にあらかじめ読み込まれています。

bst = CreateTree()

ノードが正しく挿入されたかは、次のコードで確認できます。

bst.insert("Pride and Prejudice")
print(search(bst, "Pride and Prejudice"))

指示

100 XP
  • BST が空かを確認します。
  • 挿入するデータが現在のノードのデータより小さいかを確認します。
  • 挿入するデータが現在のノードのデータより大きいかを確認します。