数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

树

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

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

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
andyweike5 小时前
php笔记
开发语言·笔记·php
xian_wwq6 小时前
【学习笔记】等保合规安全基线核查实战
笔记·学习
M78佐菲8 小时前
ARM学习笔记(11)
linux·arm开发·笔记·嵌入式硬件·学习
M78佐菲8 小时前
ARM学习笔记(10)
linux·arm开发·笔记·嵌入式硬件·学习
李游Leo8 小时前
HarmonyOS 7 + ArkUI + RelationalStore 学习笔记:本地数据分层存储与状态持久化架构实践【鸿蒙心迹】
笔记·学习·架构·harmonyos
我命由我123459 小时前
经纪人的职业定义
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
摇滚侠10 小时前
《On Java 中文版 基础卷》阅读笔记 对象无处不在 03
java·笔记·python
知产xiao_xin10 小时前
地理标志权
经验分享·笔记·知识产权
摆烂z12 小时前
多模态大模型微调笔记
笔记
胡二拉二胡12 小时前
抗遗忘单词表深度评测:FSRS 算法与学练考闭环实测
经验分享·笔记