![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 58
初学者___
这个作者很懒,什么都没留下…
展开
-
树和森林(数据结构)
树和森林1 双亲表示法实现:定义结构数组存放树的结点,每个结点含两个域。数据域:存放结点本身信息。双亲域:指示本结点的双亲结点在数组中的位置。特点:找双亲容易,找孩子难。C语言的类型描述:结点结构:data | parenttypedef struct PTNode{ TElemType data; int parent;}PTNode;树结构:#define MAX_TREE_SIZE 100typedef struct{ PTNode nodes[MAX_TREE_SIZ原创 2021-07-06 15:09:35 · 175 阅读 · 0 评论 -
数据结构与算法基础——二叉树
二叉树二叉树的性质性质1:在二叉树的第i层上至多有\\(2^{i-1}\\)性质2:深度为k的二叉树至多有\\(2^k-1\\)个结点性质3:对任何一颗二叉树T,如果其叶子数为\\(n\_0\\),度为2的结点数为\\(n\_2\\),则\\(n\_0=n\_2+1\\)性质4:具有n个结点的完全二叉树的深度为\\([log\_2n]+1\\)性质5:略顺序存储按**满二叉树**的结点层次编号,依次存放二叉树中的数据元素特点:1.结点间关系蕴含在其存储位置中2.浪费空间,适原创 2021-07-06 08:18:04 · 134 阅读 · 0 评论