2017年3月23日
splay小结—植树结
摘要： 我要把高级数据结构当爸爸了... ...弱到跪烂了。 splay，二叉搜索树的一种，具有稳定变形功能。 二叉搜索树：对于一个节点，都只有不超过2个孩子。其左子树内的点的权值都比这个点小，右子树的点的权值都比这个点要大(等于的话随你)。这个性质对于所有点都成立。 我们可以看到二叉搜索树适用于解决求前驱 阅读全文
posted @ 2017-03-23 09:26 Fenghr 阅读(318) 评论(0) 推荐(1) 编辑