数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

树

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

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

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
蒸蒸yyyyzwd2 小时前
从后端面经学到的 3 个知识
笔记·学习
17岁的勇气2 小时前
Unity Shader unity文档学习笔记(二十二):shader变体
笔记·学习·unity
坤坤子吖2 小时前
Linux网络编程:自定义应用层协议与 JSON 序列化
linux·服务器·网络·c++·笔记·json
路灯上の马陈4 小时前
Java 内部类 学习笔记
笔记·学习
希和20274 小时前
51 单片机入门笔记:江科大课程代码逐行讲解(按键控制 LED 流水灯)
笔记·单片机·mongodb
前进的李工5 小时前
Agent 学习笔记 12:Agent 的工具应该怎么设计
人工智能·笔记·学习·agent·工具调用·skill·工具设计
ever_you_love5 小时前
2026.11.9录屏笔记
笔记
希和20275 小时前
51 单片机按键控制 LED:江科大课程代码小白笔记
笔记·单片机·嵌入式硬件
希和20275 小时前
51 单片机 LED 流水灯:从直接法到循环法(江科大课程笔记)
笔记·单片机·mongodb
一壶浊酒伴余生21 小时前
新概念英语第一册 · 句法笔记
笔记·英语学习·英语语法·新概念英语