2020年5月30日
【学习笔记】 FHQ-Treap
摘要： 平衡树与FHQ-Treap 平衡树（即平衡二叉搜索树），是通过一系列玄学操作让二叉搜索树（BST）处于较平衡的状态，防止在某些数据下退化（BST在插入值单调时，树形不平衡，单次会退化成 \(\mathcal{O}(n)\)）。常见的平衡树有Treap、FHQ-Treap、Splay、AVL、红黑树等 阅读全文
posted @ 2020-05-30 09:03 EverlastingEternity 阅读(309) 评论(1) 推荐(2)