- 博客(4)
- 收藏
- 关注
原创 数据结构-算法分析
顺序表 插入 1.有序插入, 2.无序插入, 3.指定位置插入 删除 1.根据位置, 2.根据值 查找 1.根据值, 2.根据位置 单链表 建立 1.头插法, 2.尾插法 查找 1.根据位置, 2.根据值 删除 1.删除重复节点, 2.删除所有某个值 链栈 入栈,出栈 树 递归相关 前序,中序,后序 非递归相关 前序,中序,后序 节点统计 叶子节点,总结点,值为x的所有节点 查找某个元素 图 深度优先搜索算法 广度优先搜索算法 图的
2021-10-25 22:28:02 82
原创 数据结构-查找
数据结构-查找 1.查找的基本概念 查找 在数据集合中寻找满足条件的数据元素的过程称为 查找 查找表 (查找结构)用于查找的数据集合称为 查找表,它由同一类型数据元素构成,可以是数组或者链表等数据类型。 静态查找 只涉及查找,不存在修改 适用:顺序查找,折半查找,散列查找等 动态查找 动态插入和删除,对查找表进行修改 适用:二叉排序树,散列查找等 关键字 数据元素中唯一标识该元素的某数据项的值 主关键字:此关键字能唯一表示一个数据元素 次关键字:此关键字用以识
2021-10-22 09:39:14 234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人