数据结构之MySQL独爱B+树(二叉树、AVL树、红黑树、B树对比)
一、二叉查找树
(1)二叉树简介:
二叉查找树也称为有序二叉查找树,满足二叉查找树的一般性质,是指一棵空树具有如下性质:
1、任意节点左子树不为空,则左子树的值均小于根节点的值;
2、任意节点右子树不为空,则右子树的值均大于于根节点的值;
3、任意节点的左右子树也分别是二叉查找树;
4、没有键值相等的节点;
上图为一个普通的二叉查找树,按照中序遍历的方式可以从小到大的顺序排序...
原创
2018-09-20 14:53:17 ·
3082 阅读 ·
0 评论