中级篇一：树形结构及其算法【老汤数据结构与算法课三】

树形结构及其算法是属于中级篇的内容，是高级开发人员必须掌握的知识

本课程讲解的树形数据结构包含：二叉树、二叉查找树、AVL 平衡二叉树、2-3 树、红黑树等。

除了掌握各种常用的二叉树数据结构，还需要知道如何选择适当的二叉树结构

对于基于树形结构的算法，主要是掌握树的四种遍历算法：前序遍历、中序遍历、后序遍历以及层序遍历

同时我们要非常熟练的掌握深度优先搜索（DFS）和广度优先搜索（BFS）的迭代和递归的两种实现，也需要熟练掌握 DFS 和 BFS 的应用

树结构及其算法的内容如下：

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。