![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
lemon2631
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-二叉树
树 树的实现 实现树的一种方法是在每一个节点除数据外还有一些链,使得该节点的每一个儿子都有一个链指向他,但是该节点儿子的数量是不知道的,可以采用如下的方式: public class TreeNode{ Object element; TreeNode firstChild;//该节点的第一个儿子 TreeNode nextSibling;//该节点的兄弟节点 }节点nin原创 2017-12-04 10:21:41 · 310 阅读 · 0 评论 -
数据结构与算法-伸展树
介绍伸展树是一种特殊的二叉查找树,其基本思想是当一个节点被访问后,需要经过一系列的AVL树的旋转操作将该节点推到根节点。伸展树不要求像AVL树那样保留树的高度或者平衡信息,但是可以保证开始连续MM次对树的操作最多花费O(logN)O(logN)时间。展开展开(splaying)操作是将访问的节点通过一系列旋转变为根节点的过程。假设节点XX是访问路径上非根节点,XX存在父节点PP和祖父节点GG。伸展树原创 2017-12-13 14:27:52 · 333 阅读 · 0 评论 -
数据结构与算法-散列
理想情况下的散列表是仅包括一些数据项的具有固定大小的数组,数据项关键字通过散列函数被映射到数组的特定位置并存储。理想情况下的散列函数应该计算简单,并且保证任何两个数据项映射到不同的位置。但是这是不可能的。散列函数 如果输入的关键字是整数,则一般的处理方式是key mod TableSizekey\ mod\ TableSize ,并且通常数组的大小TableSizeTableSize为素数。但是在J原创 2017-12-16 17:04:57 · 301 阅读 · 0 评论