史上最详细关于树算法(二叉树,AVL树,平衡树,红黑树,伸展树,B树)
树二叉树==AVL树==平衡二叉树红黑树(只有叶子节点存储数据)伸展树:B树:(B-,B+,B*),一般B树指的是B-树==需求(出现原因):==需求1(从内存占用角度):*另一种需求说法*:(从二叉树存在问题角度)**第三种需求(从mysql/数据结构角度)**B树相对于红黑树的区别三种树的出现主要缘由:b树(b-树)定义:m阶B树规则:详细增删例子:B+树:定义规则(基本相同与b树)区别详细增删例子:B*树规则:特点:
二叉树
二叉查找树的特点就是左子树的节点值比父亲节点小，而右子树的节点值比父亲节点大
原创
2020-11-13 14:57:56 ·
732 阅读 ·
0 评论
关注
分享
扫一扫