2020年1月10日
伸展树的C语言实现
摘要： 当一个结点被访问时，它很可能不久再被访问到，伸展树就是为了达到这个目的的，其基本想法是通过一系列AVL树的旋转使被访问的结点被放到根上。如果这个结点很深，那么其路径上的许多结点也相对较深，通过重新构造可以使对这些结点的进一步访问花费的时间减少。 代码如下： 1 #include <iostream> 阅读全文
posted @ 2020-01-10 21:54 江雨牧 阅读(329) 评论(0) 推荐(0)