二叉搜索树

引言 计算机系统中，常常遇到的树是分级文件结构。文件的路径和根等术语来自于树的理论。咱们接下来对二叉搜索树进行整理。注意到，分级文件结构和接下来讨论的树有明显不一样，文件结构中，子目录中不含有数据：他们只有其余子目录或者文件的引用，只有文件中才包含数据。而在书中，每一个节点都包含数据，以及其余节点的引用（除叶子节点）。 二叉搜索树特征定义能够这样说：二叉树中，一个节点的左子节点的关键字值小于这个节

>>阅读原文<<