Loading

2022年7月14日
平衡树——B树、左偏红黑树和红黑树（待更）
摘要： 最后我们来介绍B树和其衍生出的（左偏）红黑树。 B树和红黑树的图源自这个网站，你也可以在上面找到一些其他的数据结构。 左偏红黑树的图源自这个slide、OI-wiki（删除操作）和这里。 1. B树 我们发现二叉树做不到绝对平衡。于是我们考虑多叉树。 B 树（也叫B-树）就是一种完全平衡的多叉树，也 阅读全文
posted @ 2022-07-14 00:34 pjykk 阅读(143) 评论(0) 推荐(0) 编辑