摘要: Treap 树是很有用的一种结构,加上不同的约束规则之后,就形成了各种特性鲜明的结构。 最基本的二叉树,加以约束之后,可以形成 BST、AVL、Heap、Splay、R-B Tree …… 等,适用于各种场景。 对于平衡树,种类有很多,有的严格平衡,每次某个子树上任意两个子树的高度差超过1就会进行调 阅读全文
posted @ 2021-05-08 21:52 与MPI做斗争 阅读(221) 评论(0) 推荐(0) 编辑