simonG

摘要： 引入 笛卡尔树是一种与堆和平衡树密切相关的数据结构。 笛卡尔树是一种二叉树，每个节点有两个值 \((k,w)\)， 其中 \(k\) 满足二叉搜索树的性质， \(w\) 满足堆的性质。 期望的深度是 \(\log n\) 的。 三个性质： 任何子节点 \(w\) 满足小于（或大于）父节点的 \(w\ 阅读全文