數據結構——樹的應用

二叉排序樹 左邊子樹均小於本節點，右子樹均小於本節點，用中序遍歷可以從小到大排序 查找 二叉樹非空時，查找根節點若相等這查找成功，若不等，則小於根節點查找左子樹，大於根節點查找右子樹，當查找到葉節點人沒有查找到相應的值，則查找失敗。 插入 若二叉排序樹爲空，則直接插入節點 若二叉排序樹非空，當值小於根節點時，插入左子樹，當值大於根節點時，插入右子樹，當值等於根節點時不進行插入 構造 讀入一個元素並

>>阅读原文<<