数据结构(复习笔记)

算法

秦九韶算法

渐进表示法

tricks

应用:最大子列和

运行时间中的对数

1. 二分

2. 欧几里得算法

3. 幂运算

广义表

多重链表

十字链表

堆栈的应用

符号匹配

后缀表达式求值

中缀表达式转后缀表达式

查找

儿子-兄弟表示法

特殊二叉树

二叉树重要性质

二叉树的遍历

先序遍历

中序遍历

后序遍历

层序遍历

应用

输出叶子结点

求二叉树的高度

由两种遍历得到二叉树

必须要有中序遍历

二叉搜索树

二叉搜索树的查找

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

二叉搜索树的插入

二叉搜索树的删除

未待完续。。。

相关推荐
peijiping20 分钟前
Agent 工具执行:并行(parallel_tool_calls)和后台(run_in_background)到底有什么区别? (学习笔记)
笔记·学习·ai agent·claude code
Oll Correct22 分钟前
Adobe illustrator 案例四:吃豆人 (Pac-Man)图标绘制
笔记·ui·adobe·illustrator
LuminousCPP31 分钟前
单链表专题(四)-刷题复盘篇-LeetCode 138 随机链表复制|原地拷贝法突破复杂指针操作
数据结构·笔记·算法·leetcode·链表
萌新小白YXY41 分钟前
SAE J1587/SAE J1708 协议笔记
笔记·单片机·嵌入式硬件
IT古董1 小时前
【MES学习笔记系列】MES 推荐书籍与资源
笔记·学习
一米阳光86611 小时前
软考(中级)软件设计师核心笔记(9)算法——时间复杂度与空间复杂度、查找算法、排序算法
笔记·算法·职场发展·软考·软件设计师·中级职称
米饭不加菜1 小时前
常用基本求导公式与法则(超详细推导版——上)
经验分享·笔记
青山是哪个青山10 小时前
LangChain 学习笔记(四):Message 与提示词模板
笔记·学习·langchain
Shell运维手记13 小时前
Linux 常用基础命令学习笔记
linux·运维·笔记·学习·算法·github
FakeOccupational14 小时前
【电路笔记 STM32】Cortex-M7 内核上的数据缓存(D-Cache)结构+MPU+DMA&Cache+STM32CubeMX配置
笔记·stm32·缓存