
笔记_数据结构
群众里面有坏人啊_
登山方知山高远,到海方知浪渺茫
展开
-
粗暴理解MySQL为何用B+树索引
本文仅从树出发,不讨论索引。首先什么是B+树?B+树比起别的树有何特点?树的升级过程如下:1.二叉查找(排序)树:结点有序(左<中<右)2.平衡二叉树:限制了左右子树高度差|h|<23.B树:每个结点一个数据查找起来不得累死?现在开始,每个结点称为一页,多个数据4.B+树:只用叶子结点存储数据,内部结点只存储所查数据所在的页(不像B树各种结点什么都能存了)这样做的好处在于:1.B+树读写效率更高。读写次数即为树的层数,已知层数条件下当然就是完全二叉树结点原创 2022-04-11 21:08:03 · 719 阅读 · 0 评论 -
红黑树概念理解
红黑树原创 2022-03-29 14:38:32 · 311 阅读 · 0 评论