数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

查找二叉搜索树的最大元素和最小元素

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
克里斯蒂亚诺更新4 小时前
ruoyi角色权限的对应关系
笔记
a1117767 小时前
2FA 验证码生成器(github登录验证 app)
笔记·学习
破碎的南瓜8 小时前
sqli--sql注入过关笔记(1,2,3,4,5,9)
数据库·笔记·sql
你想知道什么?9 小时前
线性回归-学习笔记
笔记·学习·线性回归
谙弆悕博士9 小时前
系统集成项目管理工程师教程(第3版)笔记——第17章:法律法规和标准规范
笔记·职场和发展·学习方法·业界资讯·软考·法律·法规
谙弆悕博士11 小时前
系统集成项目管理工程师教程(第3版)笔记——第4章:信息系统架构
笔记·系统架构·项目管理·创业创新·学习方法·业界资讯·物理
茯苓gao12 小时前
嵌入式开发笔记:Qt信号槽机制深度解析——从原理到实战的全方位指南
开发语言·笔记·嵌入式硬件·qt·学习
A.零点14 小时前
【期末复习,408 考研计组全程笔记 】— 第4章 :指令系统
笔记·考研·408·计算机组成原理
早茶cc14 小时前
sqli1-5 9报错注入 笔记
笔记
摇滚侠14 小时前
Java 全栈开发实战教程 课程笔记 34-36
java·笔记