2022年5月10日
FHQ Treap基本原理
摘要： \(FHQ\) \(Treap\) 视频讲解 优质讲解 一、普通$Treap$ \(Treap\)= \(Tree\) + \(Heap\) 在平衡树的每个节点存放两个信息： 值 值满足二叉搜索树(\(BST\))的性质 随机修复值$fix$ 修复值满足堆的性质 二叉搜索树的性质 当前结点左子树的值 阅读全文
posted @ 2022-05-10 11:22 糖豆爸爸 阅读(106) 评论(0) 推荐(0)
Treap基本原理
摘要： 一、Treap的特性 $Treap$与$AVL$、红黑树等平衡树本质相同，都是一个二叉查找树（\(BST\)）。但是作为一个平衡树，它必须要有一个维护树平衡的功能（避免变成一条链）。它的每个节点还有一个随机生成的优先级，这些优先级要满足堆的性质，以保证这个树相对较平衡。 比如说这个: 就是一个$Tr 阅读全文
posted @ 2022-05-10 11:20 糖豆爸爸 阅读(122) 评论(0) 推荐(0)
Live2D