2020年11月19日
FHQ-Treap(无旋Treap)
摘要： FHQ Treap treap是一种基于随机索引值的二叉搜索树，因其在重构树的过程中也同时按随机索引值来维护该二叉搜索树具有二叉堆的性质 故得名Treap(Tree + Heap) 而fhq treap则是一种不依赖于旋转操作的平衡树（所以好写 其结点一般保存左右儿子索引、当前结点值、堆索引、当前结 阅读全文
posted @ 2020-11-19 18:39 IrIrIrllleaf 阅读(338) 评论(0) 推荐(0) 编辑