12篇学通csharp网络编程——第四篇 TCP应用编程 12篇学通csharp网络编程——第三篇 HTTP应用编程（下） 12篇学通csharp网络编程——第二篇 HTTP应用编程（上） 12篇学通csharp网络编程——第一篇 基础之进程线程 Lucene(1)lucene，你也会(7篇）——第一篇 快速入门 MongoDB(8)8天学通MongoDB——第八天 驱动实践 8天学通MongoDB——第七天 运维技术 8天学通MongoDB——第六天 分片技术 8天学通MongoDB——第五

主要介绍了数据结构之伸展树详解,本文对伸展树（Splay Tree）的单旋转操作、一字型旋转、之字形旋转区间操作等理论知识做了讲解,并给出实现代码,需要的朋友可以参考下

1、 概述 二叉查找树（Binary Search Tree，也叫二叉排序树，即Binary Sort Tree）能够支持多种动态集合操作，它可以用来表示有序集合、建立索引等，因而在实际应用中，二叉排序树是一种非常重要的数据结构。 从算法复杂度角度考虑，我们知道，作用于二叉查找树上的基本操作（如查找，插入等）的时间复杂度与树的高度成正比。对一个含n个节点的完全二叉树，这些操作的最坏情况运行时间为O(log n)。但如果因为频繁的删除和插入操作，导致树退化成一个n个节点的线性链（此时即为一个单链表