2018年10月31日
【数据结构】【平衡树】浅析树堆Treap
摘要： 【Treap】 【Treap浅析】 Treap作为二叉排序树处理算法之一，首先得清楚二叉排序树是什么。对于一棵树的任意一节点，若该节点的左子树的所有节点的关键字都小于该节点的关键字，且该节点的右子树的所有节点的关键字都大于该节点的关键字，则这棵树是一棵二叉排序树。 Treap在每一个节点中有两个最关 阅读全文
posted @ 2018-10-31 20:51 Reddest 阅读(814) 评论(1) 推荐(0) 编辑