二叉樹查找樹的基本操做

1、什麼是二叉查找樹：node 顧名思義，一棵二叉查找樹是以一棵樹的形式組織起來的，如圖一所示。其能夠使用一個鏈表數據結構來表示，ios 其 中每一個節點就是就是一個對象。除了包含數據域以外還包含屬性lchild、rchild、parent，分別指向左孩子、右孩子、父節點。若是某個孩子節點和雙親節點不存在，則相應屬性的值NULL。二叉查找樹的性質爲：設x爲樹中的任意一節點。若是y是左子樹中的節點那

>>阅读原文<<