数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

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

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
金字塔頂の蝸牛6 分钟前
商务日语口语全手册(一)
笔记·日语·语言·外语
从零开始的嵌入式之旅24 分钟前
day36
linux·c语言·经验分享·笔记·嵌入式硬件
墨雨晨曦882 小时前
2026/09/07笔记
笔记
志尊宝2 小时前
Vue3 零基础每日笔记(005):ref 响应式基础——为什么 script 里要 .value
前端·javascript·vue.js·笔记
点心的游戏开发世界3 小时前
GDScript 入门笔记(十六):文件读写与数据持久化
开发语言·笔记·游戏引擎·godot
ByNotD0g4 小时前
跨站脚本攻击- XSS
笔记·web安全
摇滚侠4 小时前
《Spring Boot 3:高级与架构设计》第 1 章 BeanDefinitionRegistry 阅读笔记 3
spring boot·笔记·后端
東隅已逝,桑榆非晚4 小时前
c++内存管理
c++·笔记
clorinda4 小时前
PyTorch 手写数字识别学习笔记
pytorch·笔记·学习
点心的游戏开发世界4 小时前
GDScript 入门笔记(十三):字符串操作
开发语言·笔记·游戏引擎·godot