sibling 兄弟
根节点：
度：结点拥有的子树数（叶结点、分支结点），树的度是各个结点度的最大值。
层次：
森林：m(m>0)棵互不相交的树
- 在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。
- 根节点的位置域约定为 -1
- 想知道结点的孩子，需遍历整个结构。
树结构
双亲表示法
- 多重链表表示法：每个结点有多个指针域，其中每个指针指向一棵子树的根结点。
- 方案一浪费空间，各结点·度相差小，空间就能充分利用；
- 方案二空间利用率提高，但造成运算时间损耗增加。
方案一
方案二
☆孩子表示法：把每个结点的孩子结点排列起来，以单链表作为储存结构，则n个结点有n个孩子链表，如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序储存结构，存放进一个一维数组中。
image.png
https://blog.csdn.net/qq_30611601/article/details/80652731
练习了一下树的画法，用毛笔勾树干，扇形笔画树叶还是又快又方便的。因为不是写实风格，只要把树的意象画出来就可以，所以...
如果有来生，要做一棵树，站成永恒，没有悲欢姿势，一半在尘土里安详。一半在风里飞扬，一半洒落阴凉，一半沐浴阳光。 ...
树，树…… ——洛尔迦 树，树， 枯了又绿。 脸蛋美丽的姑娘 在那里摘橄榄。 风，塔楼上的求爱者， 拦腰把她...
在建班级群的时候，我顺手打了三个树——橄榄树树树。是的，这是橄榄树第三次起航。 第一次，在北京，我说，我愿意在无人...
（第一次学着简书里文友看图写诗，2020的图，各位讲究着看吧） 文/三少爷的糖 一颗树站在山头 遥望着远方，朦胧中...
我不是一个很喜欢女生哭闹的人。 哭闹，意味着理智被情感摧毁。 理智没了，沟通渠道也就关闭了。 没有了沟通，剩下的就...
我的家门前有一棵柏树，不是什么稀罕的树，但它却挺直腰杆儿，坚定的伫立在我家门前，望着远方，似乎在等什么人又不像在等...
余秋雨说：生命，是一树花开，或安静或热烈，或寂寞或璀璨。日子，就在岁月的年轮中渐次厚重，那些天真的、跃动的、抑或沉...
这是一条幽静的古道，两旁尽是残垣断壁，竟也有一些台阶通向几栋还算有顶篷的石质的建筑物。我和我的伙伴着级上了一段...
长夜唧唧夏虫前 长街相对两树闲 冠盖接云皆无语 此缘如可问苍天
本文标题：树
本文链接：https://www.haomeiwen.com/subject/guztphtx.html
网友评论