学习笔记-用二叉排序树实现字典类（Python实现）

1、二叉排序树：又称二叉查找树，或二叉搜索树。node 二叉排序树或者为空，或者具备如下性质：python 若是其左子树不空，那么其左子树上全部结点的值均小于其根结点的值。 若是其右子树不空，那么其右子树上全部结点的值均大于其根结点的值。 非空的左子树或右子树也是二叉排序树。 若是对二叉排序树作中序遍历，将获得一个递增序列。利用二叉排序树能够提升查找、插入和删除元素的速度。算法 下图是数据集[36

>>阅读原文<<