本文主要是介绍数据结构笔记1-19（补充之前没有提及的细节），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
算法的五大特征
时间复杂度
next数组 nextval数组
树结点的计算
满二叉树和完全二叉树
线索二叉树
树的存储结构
森林、树之间的转换
哈夫曼树的构造
这几个红框，因为之前在别的视频有学过了，故不再看了。如果到时候还有什么需要查缺补漏的再看
算法的五大特征
时间复杂度
next数组 nextval数组
KMP算法无脑求next和nextval数组,一看就会。(无原理，适用于无脑做题)_哔哩哔哩_bilibili
树结点的计算
满二叉树和完全二叉树
线索二叉树
1.先画出前序遍历/中序遍历/后续遍历
2.缺少左孩子画前驱，缺少右孩子画后继
树的存储结构
森林、树之间的转换
树转换为二叉树
二叉树转换为树
是所有右分支水平拉起，然后连接A，这里的G是左分支，所以不连接A
森林转换为二叉树
二叉树转换为森林
哈夫曼树的构造
离散数学答疑 5-CSDN博客
这篇关于数据结构笔记1-19（补充之前没有提及的细节）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
