AVL树,红黑树,B树,B+树原理及应用总结

二叉查找树 简介 二叉查找树也称为有序二叉查找树,知足二叉查找树的通常性质,是指一棵空树具备以下性质:java 任意节点左子树不为空,则左子树的值均小于根节点的值. 任意节点右子树不为空,则右子树的值均大于于根节点的值. 任意节点的左右子树也分别是二叉查找树. 没有键值相等的节点. 局限性及应用 一个二叉查找树是由n个节点随机构成,因此，对于某些状况,二叉查找树会退化成一个有n个节点的线性链.以下

>>阅读原文<<