摘要：@(题02-线性结构1 两个有序链表序列的合并) 题目 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node PtrToNod
阅读全文
摘要：@(MOOC数据结构——第六讲——图——6.1小测验笔错题笔记) 第一题 做对了，但是听课的时候还是不太理解这个，当时做题是记住了老师讲的有个公式是这个。后来自己画图算了下，大概是这样： 由图片可以看出，每个顶点的边除了自己都连接，也就是N-1，总共有N个结点，所以所有边为N*(N-1)，但是还要注
阅读全文
摘要：@(数据结构——堆（Heap）) 堆有完全二叉树的特点 ①堆必须为一个完全二叉树，所以它的所有结点从上到下、从左到右的排序序号（从1开始）： 当某个结点序号为i，则它的左子结点的序号为2i；右子结点的序号为2i+1。 ②因为为完全二叉树，所以： 树的最底层的叶结点只能从右到左的减少，且叶结点之间不能
阅读全文
摘要：@(数据结构第四讲——4.1二叉搜索树小测验错题及笔记) 第一题 这题虽然做对了，但是当时还没有全部弄懂。 ==对于二叉搜索树（Binary Search Tree,简称BTS），根结点的左边为小于它的结点，右边为大于它的结点；BTS的最大元素一定在树的最右端点，最小的元素一定在最左端点。== 在该
阅读全文
