二叉查找树实现原理分析

（点击上方公众号，可快速关注）来源：ziwenxie，http://www.ziwenxie.site/2017/03/18/algorithm-binary-search-tree/如有好文章投稿，请点击 → 这里了解详情引言二叉查找树是一种能将链表插入的灵活性和有序数组查找的高效性结合起来的一种重要的数据结构，它是我们后面学习红黑树和AVL树的基础，本文我们就先来看一下二叉查找树的实现原理。二叉查找树的定义二叉查找树最重要的一个特征就是：每个结点都含有一个Comparable的键及其相关联的值，该结点的键要大于左子树中所有结点的键，而小于右子树中所有结点的键。下图就是一个典型的二叉查找树，我们以结点E为例，可以观察到，左子树中的所有结点A和C都要小于E，而右子树中所有的结 ………………………………