2020年6月24日
看不懂红黑树？打开红黑树的正确方式 2-3-4 四阶B树
摘要： 最近学习红黑树，被里面的红黑旋转绕的晕乎乎的，最大的问题就是很多人讲红黑树上来就告诉你红黑交换，然后旋转，旋转，旋转，为什么，不知道，后来接触到2-3-4树，即4阶B树，然后发现好多东西都有了概念，这里对B树做个简单描述，对于时间复杂度空间复杂度之类的不做研究，然后基于4阶B树在学习红黑树，会发现很 阅读全文
posted @ 2020-06-24 02:11 飞向狙沙 阅读(944) 评论(0) 推荐(1) 编辑