理解二叉排序树、红黑树、AVL树、B树、B+树

二叉排序树/二叉查找树/二叉搜索树： https://blog.csdn.net/yixianfeng41/article/details/52802855 1、就是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；  2、若它的右子树不空，则右子树上所有节点的值均大于其根节点的值。  3、换句话说就是：任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的

>>阅读原文<<