目录

算法的五大特征

时间复杂度 

next数组 nextval数组

树结点的计算 

满二叉树和完全二叉树

线索二叉树

树的存储结构 

森林、树之间的转换

哈夫曼树的构造

---

这几个红框，因为之前在别的视频有学过了，故不再看了。如果到时候还有什么需要查缺补漏的再看 

算法的五大特征

时间复杂度 

 

next数组 nextval数组

KMP算法无脑求next和nextval数组,一看就会。(无原理，适用于无脑做题)_哔哩哔哩_bilibili 

树结点的计算 

 

满二叉树和完全二叉树

线索二叉树

1.先画出前序遍历/中序遍历/后续遍历

2.缺少左孩子画前驱，缺少右孩子画后继

树的存储结构 

森林、树之间的转换

树转换为二叉树 

二叉树转换为树

是所有右分支水平拉起，然后连接A，这里的G是左分支，所以不连接A

森林转换为二叉树

 

二叉树转换为森林

哈夫曼树的构造

离散数学答疑 5-CSDN博客