相关文档

• 清华大学课程讲义-数据结构答案10[1].doc

  #

• 清华大学课程讲义-数据结构答案9.doc

  9-1 什么是内排序 什么是外排序 什么排序方法是稳定的 什么排序方法是不稳定的 【解答】9-2 设待排序的关键码序列为{12 2 16 30 28 10 16 20 6 18} 试分别写出使用以下排序方法每趟排序后的结果并说明做了多少次关键码比较(1) 直接插入排序(2) 希尔排序(增量为521)(3) 起泡排序(4) 快速排序(5) 直接选择排序(6) 锦标赛排序(7) 堆排序(8) 二

• 清华大学课程讲义-数据结构答案5.doc

  #

• 清华大学课程讲义-数据结构答案3.doc

  3-2 试编写一个算法在带表头结点的单链表中寻找第i个结点若找到则函数返回第i个结点的地址若找不到则函数返回0【解答】template <class Type> ListNode <Type> List <Type> :: GetANode ( int i ) {取得单链表中第i个结点地址 i从0开始计数 i < 0时返回指针0 i = 0时返回表头结点地址if ( i < 1 ) return

• 清华大学数据结构讲义.ppt

  #

• 清华大学数据结构讲义ch3.doc

  #

• 清华大学数据结构讲义ch2.doc

  #

• 双向循环链表--清华大学课程讲义-数据结构（PPT）.ppt

  双向链表（Doubly Linked List）442023

• 清华大学数据结构课件四.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级栈 ( Stack )队列 ( Queue )优先队列 (Priority Queue)第四章 栈与队列栈 ( Stack )只允许在一端插入和删除的顺序表允许插入和删除 的一端称为栈顶 (top)另一端称 为栈底(bottom)特点 后进先出 (LIFO)template <class Type> class S

• 数据结构(清华大学课件)chap6.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第六章 6.1 树的类型定义6.2 二叉树的类型定义6.3 二叉树的存储结构6.4 二叉树的遍历6.6 树和森林的表示方法6.7 树和森林的遍历6.8 赫夫曼树与赫夫曼编码数据对象 D：D是具有相同特性的数据元素的集合 若D为空集则称为空树 否则: (1) 在D中存在唯一的称为根的数据元素root (2) 当n>