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