数据结构之二叉查找树和红黑树

二叉查找树和红黑树 首先我们搞清楚什么是数据结构 Clifford A.Shaffer在《数据结构与算法分析》一书中的定义是 数据结构是 ADT(抽象数据类型Abstract Data Type) 的物理实现。 白话文 是相互之间存在一种或多种特定关系的数据元素的集合` 二叉查找树 什么是二叉查找树 对于二叉树中的每个节点X，它的左子树中所有项的值都小于X中的项，它的右子树中所有项的值大于X中的项

>>阅读原文<<