数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

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

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
weixin_432444762 分钟前
单片机 Flash 指定地址存储常量字符串调试笔记
笔记·单片机·嵌入式硬件
飞鸟真人12 分钟前
关于能所合一豆包问答笔记
笔记
wb18913 分钟前
docker-ce容器技术重习
运维·笔记·docker·容器·云计算
咖啡忍者14 分钟前
【SAP CO】4.COPC产品成本控制-5.生产订单
笔记
_李小白16 分钟前
【OSG学习笔记】Day 40: EventCallback(事件回调)
笔记·学习
爱宇阳31 分钟前
Supabase Self-Hosting with Docker 学习笔记
笔记·学习·docker
朱一头zcy37 分钟前
Java基础复习07:异常处理(编译时异常处理、运行时异常处理、try-catch-finally、自定义异常)
java·笔记·异常处理
四谎真好看1 小时前
Redis学习笔记(高级篇2)
redis·笔记·学习·学习笔记
鱼鳞_1 小时前
Java学习笔记_Day26(不可变集合)
java·笔记·学习
CS_Zero1 小时前
Faster-LIO论文与代码笔记(1)
笔记·slam·lio