2018年11月18日
二叉搜索树BST
摘要： 二叉搜索树（Binary Search Tree）它要么是一棵空树，要么是一棵具有下列性质的二叉树:若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值; 它的左，右子树也分别为二叉搜索树 二叉搜索树上的每一个结点都维护四个值, 阅读全文
posted @ 2018-11-18 14:05 cold_cold 阅读(362) 评论(0) 推荐(0)
平衡树Treap
摘要： Treap=BST+Heap,BST指的是二叉搜索树,而Heap指的是二叉堆,在此处我们使用的是小根堆. Treap上的每一个结点都维护六个值,一个是它本身的权值data,一个是用于维护堆的性质的权值key(他是随机赋上的一个值),那么我们为什么要给每一个点赋一个随机的key值呢?可以由玄学证明ke 阅读全文
posted @ 2018-11-18 13:36 cold_cold 阅读(285) 评论(0) 推荐(1)