二叉树： 性质1、满二叉树定理：非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层（根为第0层，i>=0）最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点（n>0）的完全二叉树的高度为【log2（n+1）】（深度为【log2（n+1）-1】） 二叉树 ...
分类：
其他好文 时间：
2018-12-18 02:20:25
阅读次数：
189
性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo ...
分类：
其他好文 时间：
2018-12-07 14:41:27
阅读次数：
176
堆是一个完全二叉树（对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树），常用来利用树的性质进行排序，即堆排序。 排序过程： 0.输入一个集合R[0,n]，先把该集合元素构成树（分层，第一个元素在第一层，依次按完全二叉树性质放 ...
分类：
编程语言 时间：
2018-11-01 00:54:27
阅读次数：
211
二叉搜索树利用其特有的二叉树性质，使其搜索更方便 源代码： 利用STL实现 ...
分类：
编程语言 时间：
2018-10-13 11:40:55
阅读次数：
185
树的基本概念 度 结点的度 该结点子树的个数 树的度 该树中结点的最大度数 叶子结点（终端结点) 终端结点 高度/深度/层数 该树的行数 二叉树 满二叉树 完全二叉树 最多最下面两层上结点的度数最下一层上的结点都集中在该层左边的位置上 二叉树性质 第i层上的结点数目最多为2i 1 （i ≥ 1 ...
分类：
其他好文 时间：
2018-09-23 22:30:12
阅读次数：
225
串，表，队，栈，KMP。 二叉树，遍历，哈夫曼。 图，DFS,BFS。 最短路径，最小生成树，拓扑排序。 树表的查找，散列表的查找。 线性表查找 排序，内部，外部。、 next为1加前面后缀个数 树 （1）二叉树性质 1.节点总数为叶子加度为2加度为1 2.叶子为度2加1 图 （1）基本知识 1.储 ...
分类：
其他好文 时间：
2018-07-22 20:54:40
阅读次数：
145
一、基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二、二叉树性质(特性) 1、在二叉树的第i层上至多有2^(i-1)个结点（i>0） 2、深度为k的二叉树至多有2^k - 1个结点（k>0） 3、对于 ...
分类：
其他好文 时间：
2018-04-14 16:23:38
阅读次数：
143
这里是最小堆，最大堆也是类似的。 1.堆是一颗完全二叉树。 性质：儿子节点的值一定不小于父节点的值。 堆的存储用一个数组heap[n]即可。 由于完全二叉树的性质，节点是按顺序排列的， i 节点的子节点编号为 2*i+1 和 2*i+2 。 同理 i 节点的父节点为 (i-1)/2 。 操作：堆有插 ...
分类：
其他好文 时间：
2017-10-22 20:52:55
阅读次数：
149
