數據結構之二叉查找樹和紅黑樹

二叉查找樹和紅黑樹 首先我們搞清楚什麼是數據結構 Clifford A.Shaffer在《數據結構與算法分析》一書中的定義是 數據結構是 ADT(抽象數據類型Abstract Data Type) 的物理實現。 白話文 是相互之間存在一種或多種特定關係的數據元素的集合` 二叉查找樹 什麼是二叉查找樹 對於二叉樹中的每個節點X，它的左子樹中所有項的值都小於X中的項，它的右子樹中所有項的值大於X中的項

>>阅读原文<<