二叉搜索樹——算法導論(14)

1. 什麼是二叉搜索樹     顧名思義，二叉搜索樹是以一棵二叉樹來組織的。如下圖，這樣的一棵樹可以使用一個鏈表數據結構來表示，其中的每一個節點是一個對象。除了key和衛星數據之外，每個節點還包含屬性left（左孩子）、right（右孩子）、和p（雙親）（若不存在，則值爲NIL）。       二叉搜索樹中的關鍵字總是以滿足二叉搜索樹性質的方式存儲： 設x是二叉搜索樹的一個節點。如果y是x左子樹中

>>阅读原文<<