《数据结构:思想与实现》为国家精品课程“数据结构”的主讲教材。《数据结构:思想与实现》条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外,还介绍了一些高级的数据结构,如红黑树、AA树和跳表等,并提供了大量的数据结构应用实例。让读者在学习数据结构的同时,逐步...
《数据结构思想与实现》是2009年高等教育出版社出版的图书。本书内容翔实，既注重数据结构和算法的原理，又十分强调和程序设计课程的衔接。在讲授数据结构的同时，不断加强学生对程序设计的理解。内容简介 《数据结构:思想与实现》为国家精品课程“数据结构”的主讲教材。《数据结构:思想与实现》条理清晰，严格按照线性...
数据结构--二项队列的思想与实现 二项队列不是一颗堆序的树,而是堆序树的集合,称为森林,森林中每棵树都是有约束的形式,称为二项树,高度为k的第k个二项树Bk由一个根节点和B0, B1, ...B(k-1)构成,高度为k的二项树的结点个数为2^k,因此可以用二项树的结合表示任意大小的优先队列。例如,大小为13的...
数据结构顺序表思想以及完整代码实现 本文转载自趣学算法,方便个人学习参考使用 http://blog.csdn.net/rainchxy/article/details/77946835 数据结构 第3讲 顺序表 顺序表是最简单的一种线性结构,逻辑上相邻的数据在计算机内的存储位置也是相邻的,可以快速定位第几个元素,中间不允许有空,所以插入、删除时需要移动大量...
《数据结构:思想与实现/“十二五”普通高等教育本科国家级规划教材》条理清晰,严格按照线性结构、树形结构、集合结构和图形结构的次序来组织编写。除了常规的数据结构内容之外,还介绍了一些高级的数据结构,如红黑树、AA树和跳表等,并提供了大量的数据结构应用实例。 让读者在学习数据结构的同时,逐步了解为什么要学习数据...
数据结构:思想与实现(第2版) 翁惠玉 俞勇数据结构是计算机类专业*基础,也是*重要的课程之一,它和程序设计一起为计算学科其他后继课程的学习奠定了基础。 上海交通大学的“数据结构”课程是精品课程和精品资源共享课程,《数据结构:思想与实现(第2版)》是该课程的教学成果之一,被列入“十二五”普通高等教育本科国家级...
数据结构与算法 - 图的邻接表 (思想以及实现方式) PS:邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间,对于邻接矩阵需要分别把顶点和...
其实,这里只是维护红黑树过程中的一个子步骤,调整完之后我们还需要继续进入上一层进行同样的操作,在上一层一定会帮我们调整正确,这里可能需要结合递归的思想仔细思考一下。 下面,我们来看一下左旋转的核心代码: public Node leftRotate(Node node) { // 先将x记下来...
数据结构存储数据的思路(思维、思想),可以用任意一种编程语言实现。换句话说,无论你掌握哪种编程语言,也无论你从事什么开发工作,只要你和数据打交道,就一定会用到数据结构。 2) 数据结构到底学什么 数据结构是一门研究数据存储方式的学科,在数据结构看来,数据的存储方式要从以下两个角度来综合分析: 物理结构:在...