摘要： 前两天老师讲了伸展树……虽然一个月以前自己就一直在看平衡树这一部分的书籍，也仔细地研读过伸展树地操作代码，但是就是没写过程序……（大概也是在平衡树的复杂操作和长代码面前望而生畏了）但是今天借着老师布置作业这个机会，加上hockey之前不厌其烦地手把手带着我写过四五遍Splay的神代码，是时候把它用程序实现出来了。第一部分 伸展树基本概念和操作伸展树是一种平衡二叉查找树，但是和其它平衡树（比如红黑树、AVL树）不同，它的节点上没有记录任何用于保持平衡的其他信息（AVL树上记录了节点的高度，而红黑树上记录了节点的颜色）。而更奇葩的地方在于，作为一棵平衡树，它在实际中可能并不平衡。当树中的节点数为N 阅读全文