![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构与算法
小猴子捞月
这个作者很懒,什么都没留下…
展开
-
高级数据结构与算法——树和二叉树的基本概念与性质
文章目录树的定义树的基本概念二叉树的定义二叉树的性质完全二叉树定义性质满二叉树树的定义 树是由n(n>=0)个结点组成的有限集合。如果n=0,则称为空树;如果n>0,则有一个特定的结点称为根(root),它只有直接后继,但没有直接前驱;除根以外的其他节点划分为m(m>=0)个互不相交的有限集合T0,T1…,Tm-1每个集合又是一棵树,并且称为根的子树。每棵子树的根节点...原创 2019-12-07 21:18:35 · 180 阅读 · 0 评论 -
高级数据结构与算法——二叉树的四种遍历算法(含非递归)
文章目录二叉树的遍历定义前序遍历递归算法非归算法中序遍历递归算法非递归算法后序遍历递归算法二叉树的遍历定义 所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。 遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 其中搜索路线我们这里介绍4中:前序遍历,中序遍历,后续遍历,层次遍历。前序遍历...原创 2019-12-07 21:17:54 · 319 阅读 · 0 评论