2021年6月8日
Treap 详解
摘要： 平衡树 Treap 详解 吐槽：网上关于平衡树的详解，解答的不是很详细。并且大部分只谈原理，没有涉及到代码实现，即使给出了代码也没有添加注释，导致我找了很长时间才明白了原理并且写出一棵 Treap 。 Part 1 关于平衡树 平衡树的实质是一棵二叉搜索树（BST），二叉搜索树是一颗有根二叉树，并且 阅读全文
posted @ 2021-06-08 09:42 ZTer 阅读(727) 评论(2) 推荐(3) 编辑