数据结构与算法
文章平均质量分 69
以清华大学出版社殷人昆主编的《数据结构》(C++,第三版)为基础,结合校内老师PPT以及自己的理解提炼的适用于笔试的要点汇总。
Aha_aho
这个作者很懒,什么都没留下…
展开
-
数据结构与算法要点总结(10):B树(定义、插入、删除)
关键码比指针少一个 :关键码个数为。原创 2024-01-06 21:06:53 · 375 阅读 · 1 评论 -
数据结构与算法要点总结(9):排序全家桶
给出汇总表格,依照表格进行回忆:原创 2024-01-06 17:46:04 · 347 阅读 · 1 评论 -
数据结构与算法要点总结(8):图的存储、图的遍历、最小生成树、最短路径、活动网络
DFS由于有回溯这个步骤,因此需要记录"来时路",因此需要使用栈或递归。BFS是一层一层 or 一圈一圈进行的,因此需要借助队列。原创 2024-01-06 17:19:32 · 961 阅读 · 1 评论 -
数据结构与算法要点总结(7):静态搜索表、二叉搜索树、AVL树
一棵 AVL 树或者是空树,或者是具有下列性质的二叉搜索树:它的左子树和右子树都是 AVL 树,且左子树和右子树的高度之差的绝对值不超过1。原创 2024-01-01 21:41:41 · 1039 阅读 · 0 评论 -
数据结构与算法要点总结(6):集合、并查集、字典、散列表(哈希表)
设 hash1(key)=d , 当其地址d已经被其他元素占有了,则计算 hash2(key) =c, 在表中顺次检查相应的地址 d+c, d+2c, d+3c……失败的情况:分母为散列函数可能算出的所有地址的个数,分子为每个位置一直比较到空位置或最开始映射的位置的次数之和。字典是一些元素的集合,每个元素有一个称作关键码(key)的域,不同元素的关键码互不相同。成功的情况:分母为被映射的元素的个数,分子为每个元素比较次数的总和。个元素的有序表,在等概率查找情况下,折半查找的平均查找长度为。原创 2023-12-31 12:02:50 · 889 阅读 · 0 评论 -
数据结构与算法要点总结(5):树、二叉树、森林、堆、Huffman树
先根:前序后根:中序广度优先:借助队列。原创 2023-12-30 15:40:38 · 1076 阅读 · 1 评论 -
数据结构与算法要点总结(4):数组、矩阵、字符串、广义表
一维数组与一位数组的推广:一维数组与多维数组、特殊矩阵、稀疏矩阵。线性表的运用:字符串。广义表:一种递归形式的表。原创 2023-12-29 16:00:26 · 390 阅读 · 1 评论 -
数据结构与算法要点总结(3):栈、队列、优先队列
栈、队列也是线性结构,但是它们与线性表不同,区别在于:它们限制存取位置。队列是只允许在一端删除,在另一端插入的顺序表。允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear)。原创 2023-12-29 15:08:30 · 736 阅读 · 1 评论 -
数据结构与算法要点总结(2):顺序表、单链表、循环链表、静态链表
线性表的物理实现包括顺序表和单链表,循环链表和双向链表是单链表的变化形式。原创 2023-12-29 13:28:13 · 474 阅读 · 1 评论 -
数据结构与算法要点总结(1):数据结构定义、时空复杂度
需要多做练习加以理解自变量不止一个的计算公式。原创 2023-12-29 12:23:31 · 363 阅读 · 1 评论