zoukankan      html  css  js  c++  java
  • 第三篇 层次类非线性表的编程实验 第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

  • 相关阅读:
    re模块
    collections模块
    hashlib模块
    序列号模块
    random模块
    sys模块
    OS模块
    工厂模式
    Go语言之直接选择排序
    Go语言之直接插入排序
  • 原文地址:https://www.cnblogs.com/ZHONGZHENHUA/p/10409131.html
Copyright © 2011-2022 走看看