對數據結構中樹的簡單總結

二叉查找樹 簡介 二叉查找樹也稱爲有序二叉查找樹,滿足二叉查找樹的一般性質,是指一棵空樹具有如下性質: 任意節點左子樹不爲空,則左子樹的值均小於根節點的值. 任意節點右子樹不爲空,則右子樹的值均大於於根節點的值. 任意節點的左右子樹也分別是二叉查找樹. 沒有鍵值相等的節點. 侷限性及應用 一個二叉查找樹是由n個節點隨機構成,所以，對於某些情況,二叉查找樹會退化成一個有n個節點的線性鏈.如下圖: b

>>阅读原文<<