2017年3月29日
Treap树 笔记
摘要： 预备知识：二叉查找树、堆（heap）、平衡二叉树（AVL）的基本操作（左旋右旋） 定义： Treap。平衡二叉树。Tree+Heap。树堆。 1. 每个结点两个键值（key、priority）。 2. 性质1. Treap是关于key的二叉排序树。 3. 性质2. Treap是关于priority的 阅读全文
posted @ 2017-03-29 22:56 水郁 阅读(1312) 评论(1) 推荐(2) 编辑
……