二元搜尋樹 (Binary Search Tree) | 會動的演算法

符號表示

資料
儲存在字典中的鍵key

搜尋與插入資料
與目前位置的鍵做比較,判斷要往左或往右下降。if data < x.key:
指向所選的子節點。x
在設定的位置生成節點並將鍵插入其中。insert(data): 的下半部
輸出鍵
以中序追蹤的方式依序輸出鍵。inorder(u):

演算法動畫

搜尋與插入資料
二元搜尋樹 | 搜尋與插入資料

輸出鍵
二元搜尋樹 | 輸出鍵