408读书笔记
文章平均质量分 85
考研笔记,408考研党专用
Jonathan_Paul 10
这个作者很懒,什么都没留下…
展开
-
【408数据结构】树(二)
树and森林⭐兄弟孩子表示法需要知道转化,例题如下:找特殊法找准叶子节点法。F的叶子节点→T中无左孩子F无兄弟结点→T中无右孩子非终端结点→带来一个T中的空右指针满二叉树、完全二叉树基于顺序存储的树逻辑↓物理存储↓但是,在这里,我们沿用这里的数组一般从1开始的规定,与王道书一致。而非上图数组下标从0开始。封装int find_lchild(int i, int n){ if(2 * i > n) return -1; // 没有左孩子 retur原创 2022-02-26 22:58:06 · 421 阅读 · 1 评论 -
【408数据结构】树(一)
树主要是应用题偏多。(算法题只考过了两次,都挺简单的,就是一个遍历;算法题在下一篇)思维导图基本概念养成习惯:区分度和度之和:结点个数=总度+1度:指一棵树中,每一个结点度的最大值链式链式存储如果考多叉树,只有可能是孩子表示法那一块。因此,大题只可能是二叉树那块。遍历递归遍历很简单。void preOrder(Node *p){ if(p!=NULL) { visit(p); preOrder(p->lchild); preOrder(p->rc.原创 2022-02-26 22:50:13 · 1077 阅读 · 0 评论 -
【408数据结构】排序
排序如果没有特别说明,都默认是非递减。插入排序直接插入排序分为内层循环和外层循环。在内层循环中,选定一个aia_iai,并且不断迭代,直到寻找到一个元素比其小,插入进其后边。外层循环,不断迭代iii。【特性:在第iii轮结束后,保证了数组前面iii个元素有序。】代码实现void insert_sort(int a[], int n)// a: 待排序数组, n: 数组长度(数组下标从1开始:1——n){ for (int i = 2; i < n; i++) { a[原创 2022-02-11 00:42:47 · 427 阅读 · 0 评论 -
【408数据结构】查找
查找在算法题中,查找最可能的是出现在收尾部分,利用xx查找找到一个元素。此时需要判断,如果有序,是可以折半,时间复杂度为O(logn)O(\log n)O(logn);如果顺序查找,则是O(n)O(n)O(n)。而且注意,在整体复杂度已经很高的情况下,不要求技巧, 有些时候,老老实实顺序查找。查找基本概念静态查找顺序折半散列动态查找二叉排序树二叉平衡树B树、B+树ASL(平均查找长度)顺序查找其实就是一个循环折半查找仅适用于有序的顺序表(链表是不行的原创 2022-02-11 00:15:12 · 239 阅读 · 1 评论 -
【408数据结构】栈、队列、数组
栈、队列、数组原创 2022-02-07 18:04:24 · 491 阅读 · 0 评论 -
【408数据结构】线性表(2):顺序存储
线性表和顺序表原创 2022-02-07 17:56:03 · 208 阅读 · 0 评论 -
【408数据结构】线性表(1):链表
线性表(1):链表本专栏的记录,只适用于408的考试。其它考试请酌情参考。本章应用题和算法题⛳都可能考,尤其是算法题。线性表定义零个或多个数据元素的有限序列。【允许空表】有限性、序列。直接前驱、直接后继谁有:0-n-1——有直接后继线性表的基本操作【考试直接用的那种】InitList (*L)ListEmpty (L)ClearList (*L)GetElem (L, i, *e)LocateElem(L, e)ListInsert (*L, i, e)原创 2021-08-23 16:49:07 · 258 阅读 · 0 评论