- 博客(1)
- 收藏
- 关注
原创 平衡树详解
【数据结构】平衡树splay和fhq—treap1.BST二叉搜索树顾名思义,它是一棵二叉树。它满足一个性质:每一个节点的权值大于它的左儿子,小于它的右儿子。当然不只上面那两种树的结构。那么根据性质,可以得到该节点左子树里的所有值都比它小,右子树的都比它大。而平衡树都是基于BST的。为什么叫做平衡树?对于数的操作可能会破坏BST的性质,这时会进行另外的操作,保持它的性质。为什么要用BST?对于一棵BST,每一次的操作,都相当于进行一次二分,时间复杂度可以降到l...
2020-08-28 10:53:37
9106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人