![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构和算法
文章平均质量分 85
小果曼
圆脸小学习将
展开
-
树的表示法
在大部分OJ题目中,节点个数n作为参数传入。所以,比较适合使用采用一组连续的空间来存储每个结点,即Node nodes[n]。1.多叉树表示法双亲表示法表格表示参考代码struct Node{ char data; int parent;};Node nodes[n];优缺点比较容易找到双亲,但不容易找到孩子。孩子表示法表格表示参考代码struct Node{ char data; vector<int> childen.原创 2021-07-28 10:47:17 · 222 阅读 · 0 评论 -
树的基本概念
1.什么是树?树(Tree)是n(n>=0)个结点的有限级,n=0时称为空树,在任意一颗非空树中:有且仅有一个特定的结点称为根(root);当n>1时,其余结点可分为m(m>0)个互不交互的有限集T1,T2,…,Tm,其中每一个集合本身又是一颗树,并且称为根的子树(SubTree)2.树的构成2.1 节点分类节点分类特点说明根(root)没有父节点只有子节点的节点叶子(leaf)/终端节点没有子节点或者子节点是空的节点叶子结点度为原创 2021-07-27 22:15:58 · 1137 阅读 · 0 评论