2025年12月15日
FHQ-Treap
摘要： 二叉搜索树（BST） 满足对于所有节点： 其左子树内所有的节点的键值，均小于其键值。 其右子树内所有的节点的键值，均大于其键值。 （图为一个二叉搜索树） 理论上来说，它的查找顺序是\(\log\)级别的，但是它可能被卡。 这样它的时间复杂度就炸了，所以我们就把它优化成了\(Treap\)。 \(Tr 阅读全文
posted @ 2025-12-15 11:36 lbh123 阅读(2) 评论(0) 推荐(0)