摘要：
引用：http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。允许查找，插入，删除，删除最小，删除最大，分割，合并等许多操作，这些操作的时间复杂... 阅读全文
posted @ 2014-07-14 21:50
Jessica程序猿
阅读(584)
评论(0)
推荐(0)
摘要：
三种旋转 当我们沿着树向下搜索某个节点X的时候，我们将搜索路径上的节点及其子树移走。我们构建两棵临时的树──左树和右树。没有被移走的节点构成的树称作中树。在伸展操作的过程中：1、当前节点X是中树的根。2、左树L保存小于X的节点。3、右树R保存大于X的节点。开始时候，X是树T的根，左右树L和R都是空的... 阅读全文
posted @ 2014-07-14 18:56
Jessica程序猿
阅读(1110)
评论(0)
推荐(0)
摘要：
由于经常工作在linux下，所以很多时候需要将自己工作的报告或其他有用的东东发送给相关的人，所以花时间研究了一下在linux下如何发送mail。我们通常能用到下面3中发送方式：1. 使用Shell当编辑器发送邮件这种方式可以直接在shell窗口编辑邮件正文，当编辑完成之后使用Ctrl+D退出，同时邮... 阅读全文
posted @ 2014-07-14 16:16
Jessica程序猿
阅读(5595)
评论(0)
推荐(0)
摘要：
进行时..................... 阅读全文
posted @ 2014-07-14 14:24
Jessica程序猿
阅读(252)
评论(0)
推荐(0)
摘要：
摊还分析本章内容：1.聚合分析2.核算法3.势能法4.动态表一 聚合分析1. 在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价，它不涉及概率，可以保证最坏情况下每个操作的平均性能。2. 摊还代价：对所有n，一个n个操作的序列最坏情况下话费时间为T(n)，... 阅读全文
posted @ 2014-07-14 08:50
Jessica程序猿
阅读(1442)
评论(0)
推荐(0)
浙公网安备 33010602011771号