chaixiang的个人博客

红黑树

红黑树详解,理解红黑树的每个细节_哔哩哔哩_bilibili 最常用的平衡2叉树 不具备严格的平衡熟悉 查找、插入、删除的平均使用性能非常好 每个节点有一个专门的属性记录自己是黑还是红,是维护平衡的重要属性 <

Administrator Administrator 发布于 2023-12-25

数据结构专题

树 整理得吐血了,二叉树、红黑树、B&B+树超齐全,快速搞定数据结构 - 知乎 (zhihu.com) 通俗易懂的图文 红黑树,B树,B+树 本质区别及应用场景 - 知乎 (zhihu.com) AVL树 属性 左右子树的高度差小于等于 1。 其每一个子树均为平衡二叉树

Administrator Administrator 发布于 2023-11-25

c++ STL库常见增删查时间复杂度

【C++】STL各容器的实现,时间复杂度,适用情况分析 - 西*风 - 博客园 (cnblogs.com)

Administrator Administrator 发布于 2023-09-06