树--1.基本知识
来源:互联网 发布:新精英生涯 骗局 知乎 编辑:程序博客网 时间:2024/06/08 07:26
1.在计算机中树采用多重链表存储(定长型 不定长型)
2.满二叉树:深度为h,含有2^h -1个结点,下图为完全二叉树
.
3.二叉树性质:(1)第i层至多有2^(i-1)个结点
(2)深度为h的最多含有2^h -1个结点(满二叉树)
(3)一颗二叉树有n0个叶节点,n2个度数为2的节点,则n0=n2+1
(4)完全二叉树深度|logn| +1
(5)
4.树与二叉树转换
注意:由二叉树转回树的过程中,左孩子i的右孩子以及当且仅当连续沿着右孩子的右链不断搜索到的右孩子,都分别和i的父亲虚线连接。
在抖动过程中,注意下图中节点h和节点e
0 0
- 树--1.基本知识
- 树-基本知识
- 1. Call的基本知识
- 1.soot基础 -- 基本知识
- 二叉树的基本知识
- 树的基本知识
- 树的基本知识
- 树的基本知识
- 线段树基本知识
- 二叉树的基本知识
- 树的基本知识
- 基本知识
- 基本知识
- 基本知识
- 基本知识
- 基本知识
- 基本知识
- 基本知识
- eclipse反编译(插件安装以及jad.exe)
- svn根据版本号查找文件并下载到本地
- (转)智能投顾的中国特色:强需求,大规模,低门槛与巨大提升空间
- 知识库--Akka 事务配置-using jvm(134)
- Kickstart 2017 Round A
- 树--1.基本知识
- 马哥2016linux就业班+架构班+运维班全套
- DOM操作
- Django-ORM(一)
- Spring框架概述
- (转)智能投顾:一个亟待开发的理财长尾市场
- hibernate使用generated之生成的默认属性值
- Function 前面加上!或者~
- 使用maven创建web项目