2020年4月25日
平衡树splay浅谈
摘要： 有关前置知识例如BST旋转，可查看之前的treap博客。 简单一谈： BST： 二叉搜索树，对于任意一结点满足左子树<根节点<右子树。 旋转： 用动画说明，生动形象。分别是左旋右旋： splay： 基本原理： 因为一棵二叉搜索树可能会出现深浅不一，树的重心偏移的问题，导致搜索时间的不稳定，甚至会被毒 阅读全文
posted @ 2020-04-25 21:55 李白莘莘学子 阅读(234) 评论(0) 推荐(0) 编辑