zoukankan      html  css  js  c++  java
  • 第三章之树

    二叉树:

    性质1、满二叉树定理:非空满二叉树树叶的数目等于其分支结点数加1

    性质2、二叉树的第i层(根为第0层,i>=0)最多有2i个结点

    性质3、高度为k的二叉树至多有2k-1个结点

    性质4、有n个结点(n>0)的完全二叉树的高度为【log2(n+1)】(深度为【log2(n+1)-1】)

    二叉树的链式存储:

    二叉链表:data(数据域)、Lchild(左孩子)、Rchild(右孩子)

    三叉链表:data(数据域)、Lchild(左孩子)、Rchild(右孩子)、Parent(双亲)

    构造Huffman树(哈夫曼编码)


    树:

    性质:任何森林都唯一地对应到一棵二叉树;反过来二叉树也都唯一地对应到一个森林。

  • 相关阅读:
    三维形体的表面积
    访问所有点的最小时间
    链式队列
    顺序队列
    链栈
    顺序栈
    双向链表
    pyrhon 开始 基础类型
    GDI+_VB6_ARGB
    WindowsPhone自定义控件详解(一)
  • 原文地址:https://www.cnblogs.com/0405mxh/p/10134725.html
Copyright © 2011-2022 走看看