數據結構 - 二叉查找樹 Binary Search Tree

目錄：前端 1、性質 2、結點定義 3、部分操做 插入:惟一鍵值和重複鍵值 刪除：普通刪除和懶惰刪除 四種遍歷：先、中、後序、層級 4、進一步思考 1、二叉查找樹性質 若任意節點的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； 若任意節點的右子樹不空，則右子樹上全部結點的值均大於它的根結點的值； 任意節點的左、右子樹也分別爲二叉查找樹； 樹中沒有鍵值相等的節點。 2、結點定義 struc

>>阅读原文<<