zoukankan      html  css  js  c++  java
  • 树和二叉树总结(一)

    • 树的概念和基本术语
    树的概念:
        树是指N个父子关系节点的有限集合,其特点为:
            1.在N=0时,该节点集合为空,成为空树
            2.在任意非空树中,有且仅有一个Root节点
            3.N=1时,除根节点意外的其余节点可分为M个互为相交的有限结合T1,T2...Tm,其中每个集合本身又是一棵树,并称其为Root的子树(SubTree)...
        普通节点:包含子节点的节点,且具有父节点...
        叶子节点:没有子节点的节点,不可以是父节点...
        根节点:没有父节点的节点,根节点不可以是子节点
        节点的度:节点拥有子树的个数
        树的度:树种所有节点的度中最大的度,成为树的度
        节点的层次:  从根节点(=1)算起,至本节点的层次
        森林:2颗及以上互不相交的树的集合...
    • 树的基本操作
     
    • 树的父节点存储实现
    • 树的子节点链表示法
  • 相关阅读:
    内存管理实验
    浅谈RAM和ROM的各种区别
    课程总结
    IO流
    事件处理
    继承
    第四次上机作业
    第三次上机
    Java基础实训1
    Java第二次作业
  • 原文地址:https://www.cnblogs.com/zhaoqi3215/p/4987295.html
Copyright © 2011-2022 走看看