用Python实现数据结构之二叉搜索树

用Python实现数据结构之二叉搜索树 二叉搜索树 二叉搜索树是一种特殊的二叉树，它的特点是： 对于任意一个节点p，存储在p的左子树的中的所有节点中的值都小于p中的值 对于任意一个节点p，存储在p的右子树的中的所有节点中的值都大于p中的值 一个图例： 基于二叉搜索树的这种关系，我们可以用它来实现有序映射 遍历二叉搜索树 基于二叉搜索树的特性，采用中序遍历的方式可以使得遍历结果是按照从小到大的顺序排

>>阅读原文<<