2015年12月27日
初识Treap
摘要： Treap，简单的来说就是Tree+Heap，是一颗平衡树，每个节点有两个信息：1.key：当前节点的关键字 ；2.fix：当前节点优先级。key满足二叉排序数的性质，即左儿子都比当前节点小，右儿子都比当前节点大（或相等），fix是一个随机的数，满足小根堆（或大根堆）的性质，fix是为了防止Trea... 阅读全文
posted @ 2015-12-27 02:52 UESTC-Ulysses 阅读(237) 评论(0) 推荐(0) 编辑