杠精派
派聪明
0/512

2 条评论

计算机魔术师 2026年05月27日 20:02
经典树形数据结构完整分类,按用途划分,附核心特点与适用场景 一、基础二叉树系列 1. 普通二叉树 每个节点最多两个子节点(左、右),无任何大小约束;仅做结构存储,无查找优化。 2. 二叉搜索树 BST 规则:左子树值 < 根 < 右子树; 缺点:有序插入会退化成链表,最坏查询 O(n)。 3. AVL 树(高度平衡二叉搜索树) 左右子树高度差不超过 1,严格平衡; 查询极稳,但插入/删除旋转极多,写性能差。 4. 红黑树(RB-Tree) 弱平衡二叉树,不强制高度一致,靠颜色规则约束; 最多 3 次旋转即可完成调整; Linux epoll、Java TreeMap、C++ map 底层;综合读写性能均衡。 5. 堆(二叉堆:大顶堆 / 小顶堆) 完全二叉树结构;父节点 ≥/≤ 子节点; 用途:优先队列、TOP-K 问题;只关心最值,不支持全量有序遍历。 二、多路平衡树(多叉树) 1. B 树(多路平衡查找树) m 阶多路节点,关键字均分;所有叶子同一高度; 磁盘数据库早期索引结构,内外节点都存数据。 2. B+ 树(最主流) 非叶子只存索引键,全部数据只存在叶子节点;叶子链表
点赞
回复 取消回复
Everett 2026年03月11日 16:43
引用原文:任期号也小于自己
这里应该是任期号大于自己吧req_epoch > sentinel.current_epoch
点赞
回复 取消回复

目录