2016年10月25日
Splay伸展树
摘要： 伸展树，感觉对我这种菜鸟还是有些吃力，主要也是旋转的时候吧，把要查询的节点旋转到根节点，看网上是有两种方法，一是从上到下，一是从下到上。从上到下，是把树拆分成中树，左树和右树，始终保证目标节点在中树，不断向下把中树的节点添到右树或者左树，直到目标节点为中树的根，再将三树合并起来。另外一种从下到上，旋 阅读全文
posted @ 2016-10-25 23:13 朝阳独桥 阅读(120) 评论(0) 推荐(0) 编辑