数据结构之MySQL独爱B+树(二叉树、AVL树、红黑树、B树对比)

1、二叉查找树 （1）二叉树简介：数据库 二叉查找树也称为有序二叉查找树，知足二叉查找树的通常性质，是指一棵空树具备以下性质：性能 一、任意节点左子树不为空,则左子树的值均小于根节点的值；设计 二、任意节点右子树不为空,则右子树的值均大于于根节点的值；指针 三、任意节点的左右子树也分别是二叉查找树；blog 四、没有键值相等的节点； 排序   上图为一个普通的二叉查找树，按照中序遍历的方式能够从小

>>阅读原文<<