码迷,mamicode.com
首页 > 其他好文 > 详细

第三章之树

时间:2018-12-18 02:20:25      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:parent   森林   深度   链表   链式存储   满二叉树   bsp   huffman   编码   

二叉树:

性质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树(哈夫曼编码)


 

树:

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

 

第三章之树

标签:parent   森林   深度   链表   链式存储   满二叉树   bsp   huffman   编码   

原文地址:https://www.cnblogs.com/0405mxh/p/10134725.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!