2023年1月11日
平衡树详解
摘要： 平衡树 是一种二叉查找树，其平衡性使得树的深度在\(\log n\)以内，增加、删除等操作可以做到\(O(\log n)\). 平衡树的实现有多种，本文主要介绍\(AVL\)、\(Treap\)、\(FHQ \ Treap\) 与 \(Splay\). \(AVL\) 介绍 \(AVL\)是这些算法 阅读全文
posted @ 2023-01-11 09:21 WerChange 阅读(202) 评论(3) 推荐(2) 编辑