zoukankan      html  css  js  c++  java
  • 树定义&&表示法

    2.节点的度:即:节点具有的孩子数量。

    3.树的表示法:

    图形表示法;广义表示法;左孩子-有兄弟表示法;双亲孩子表示法

    4.广义表示法

    5.通过左孩子—有兄弟将树转换成二叉树

    6.树的存储方式:顺序存储&&链式存储。

     7.

    8.树的存储都要将树转换成二叉树再存储到内存中,因为非二叉树一个前驱可能有多个后继,不确定有多少个后继,从而不知定义多少个指针指向后继,定义多了浪费内存空间,定义少了则有些后继节点不能被指向。

    9.二叉树定义:是n个节点的有限集合,由一个根节点以及两个互不相交的,分别被称为左子树、右子树的二叉树组成。

    10.完全二叉树:有k层节点的二叉树,前k-1层是满二叉树,第k层的叶子节点尽量靠左的二叉树,称为满二叉树。

     11.双亲表示法:

     

  • 相关阅读:
    20150212-2015
    SM30维护视图添加按钮
    SAP保存操作记录CDHDR和CDPOS表
    20150123-慢慢
    20150124-轻轻
    维护 物料主数据 号码段
    ABAP DEMO-2018
    工具
    幽门螺杆菌资料收集
    MySQL 8 连接时出现 1251 和 2059 错误
  • 原文地址:https://www.cnblogs.com/jefy/p/9467067.html
Copyright © 2011-2022 走看看