动画 | 什么是二分搜索树（二叉查找树）？

二分搜索树属性 二分搜索树的又名比较多，有的叫二叉排序树，也有的叫二叉查找树，或者有序二叉查找树。是指一棵空树或者具有下列性质的二叉树： 1.若任意节点的左子树不空，则左子树所有节点的值均小于它根节点的值； 2.若任意节点的右子树不空，则右子树所有节点的值均小于它根节点的值； 3.任意节点的左、右子树也分别为二叉查找树； 4.没有键值相等的节点。 它的查找、插入和删除的时间复杂度都等于树高，期望值

>>阅读原文<<