摘要：
静态查找：顺序查找、折半查找 动态查找：二叉排序树查找、哈希表查找 衡量查找算法效率的主要标准：平均查找长度ASL 【各种查找的ASL】 顺序查找： 二分查找： （↓二分查找的判定树，其深度为⌊log n⌋+1） （橙色矩形：查找失败的情况） 二分查找对于插入和删除来说是困难的（因为要保证整个表的有 阅读全文
posted @ 2020-06-13 16:13
海伦甜心日记
阅读(374)
评论(0)
推荐(0)
摘要：
各类排序的代码实现 https://www.runoob.com/w3cnote/ten-sorting-algorithm.html 内部排序 内部排序要求数据元素全部在内存完成排序,且顺序存储。 外部排序 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存， 阅读全文
posted @ 2020-06-13 11:05
海伦甜心日记
阅读(181)
评论(0)
推荐(0)
摘要：
邻接矩阵＆邻接表 表示图 邻接矩阵表示： 一般用邻接矩阵表示稠密图，因为表示稀疏图会造成空间和时间上的浪费 邻接矩阵存储空间为n2，所以存储空间只和顶点个数有关 若想在邻接矩阵中表示权重，则可以将矩阵中的1改为权重的值即可 邻接图表示： 一般用邻接表表示稀疏图 邻接表存储空间为n+e 拓扑排序 举个 阅读全文
posted @ 2020-06-13 09:23
海伦甜心日记
阅读(72)
评论(0)
推荐(0)
摘要：
目录 求叶子结点的个数 二叉树的存储 二叉树的遍历 1、广度优先遍历（层次遍历）vs 深度优先遍历 2、先序 vs 中序 vs 后序遍历（属于深度优先遍历） 2.1 由中序+先序/后序推出二叉树 2.2 由二叉树推出先序/中序/后序遍历的顺序 3、二叉树的递归遍历 vs 非递归遍历 ？ https: 阅读全文
posted @ 2020-06-13 00:07
海伦甜心日记
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号