lemon2631的博客

树树的实现 实现树的一种方法是在每一个节点除数据外还有一些链，使得该节点的每一个儿子都有一个链指向他，但是该节点儿子的数量是不知道的，可以采用如下的方式：public class TreeNode{ Object element; TreeNode firstChild;//该节点的第一个儿子 TreeNode nextSibling;//该节点的兄弟节点}节点nin

介绍伸展树是一种特殊的二叉查找树，其基本思想是当一个节点被访问后，需要经过一系列的AVL树的旋转操作将该节点推到根节点。伸展树不要求像AVL树那样保留树的高度或者平衡信息，但是可以保证开始连续MM次对树的操作最多花费O(logN)O(logN)时间。展开展开（splaying）操作是将访问的节点通过一系列旋转变为根节点的过程。假设节点XX是访问路径上非根节点，XX存在父节点PP和祖父节点GG。伸展树

理想情况下的散列表是仅包括一些数据项的具有固定大小的数组，数据项关键字通过散列函数被映射到数组的特定位置并存储。理想情况下的散列函数应该计算简单，并且保证任何两个数据项映射到不同的位置。但是这是不可能的。散列函数如果输入的关键字是整数，则一般的处理方式是key mod TableSizekey\ mod\ TableSize ，并且通常数组的大小TableSizeTableSize为素数。但是在J