05 2022 档案
摘要:参考: https://www.jianshu.com/p/6b526aa481b1(数据结构:堆) https://www.runoob.com/w3cnote/heap-sort.html(堆排序) 堆的性质 堆是具有以下性质的完全二叉树,每个节点的值都大于或等于其左右孩子节点的值称为最大堆,反
阅读全文
摘要:参考: https://zhuanlan.zhihu.com/p/273829162(图解什么是红黑树) https://zhuanlan.zhihu.com/p/481921783(红黑树原理以及实现) 关键概念 红黑树的本质其实也是对概念模型:2-3-4树的一种实现,因此我们先来关注2-3-4树
阅读全文
摘要:参考: https://mp.weixin.qq.com/s?__biz=Mzg3NzU5NTIwNg==&mid=2247487988&idx=1&sn=eccbb31faa4f580ae71fbea5cd4ff01b&source=41#wechat_redirect https://www.b
阅读全文