第三篇 层次类非线性表的编程实验 第8章 采用树结构的非线性表编程

层次类非线性表和群聚类非线性表.

8.1 用树的遍历求解层次性问题的实验范例

     树的广义表形式有两种：括号表示法；广义表链表。

     树的度：一棵树中，最大的节点的度称为树的度；

    兄弟节点：具有相同父节点的节点互称为兄弟节点

    树中任意节点的子节点之间没有顺序关系，这种树称为无序树，也称为自由树。

一言以蔽之，兄弟节点有顺序的树，称为有序树，兄弟节点之间无顺序的树称为无序树。

无序树的特征

    树中任意节点的子节点之间没有顺序关系；兄弟节点之间无顺序的树。

 

      8.1.1 Nearest Common Ancestors

      8.1.2 Hire and Fire

8.2 用树结构支持并查集的实验范例

     8.2.1 Find them，Catch them

     8.2.2 Cube Stacking

 

8.3 用树状数组统计子树权和的实验范例

     8.3.1 Apple Tree

 

8.4 相关题库

     8.4.1 FRIENDS

     8.4.2 Wireless Network

     8.4.3 War

     8.4.4 Ubiquitous Religions

     8.4.5 Metwork Connections

     8.4.6 Building Bridges

     8.4.7 Family Tree

     8.4.8 Directory Listing

     8.4.9 Closest Common Ancestors

     8.4.10 Who's the boss?

     8.4.11 Disk Tree

     8.4.12 Marbles on a tree

 

转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/10409131.html