多叉树的变种有很多很多种，根据不同的应用需要，对树节点的封装，对树的查找等操作的要求各不一样。 在PC数据库中，b-tree比较多，网上也较多可参考的代码，但是在嵌入式软件中，这种可能过于复杂，也不需要那么多的节点管理， 因此在效率上也不是很重视，本代码基于比较简单的实现，目的是实现对线程树的管理。 ...
分类：
其他好文 时间：
2018-06-29 20:34:15
阅读次数：
169
二叉树的相关概念 1、基本概念 二叉树每个节点最多有两个子树的结构，通常被称为“左子树”和“右子树”。 2、满二叉树 每个节点必须有两个子树，并且叶节点在同一层。 3、完全二叉树 节点的标记就是节点的值，意思就是节点的值是连续的，从左到右不能断裂，必须连续； 二叉树的相关遍历 1、前序遍历：根节点- ...
分类：
其他好文 时间：
2018-06-28 13:48:37
阅读次数：
190
一、HDU-6162 Ch’s gift 思路：只要把主席树节点统计个数的意义改为累计所管辖区间的和就行了。剩下的部分就是裸的树上主席树了。 ...
分类：
其他好文 时间：
2018-06-25 11:03:09
阅读次数：
134
以下是我要解析的一个二叉树的模型形状 接下来废话不多直接上代码 一种是用递归的方法，另一种是用堆栈的方法： 首先创建一棵树： 节点对象： 递归方式，实现树的遍历： 堆栈方式，实现树的遍历： 原文出处：Java实现二叉树先序，中序，后序遍历 ...
分类：
编程语言 时间：
2018-06-20 21:08:05
阅读次数：
218
面试26题： 题目：树的子结构 题：输入两棵二叉树A和B，判断B是不是A的子结构。 解题思路：递归，注意空指针的情况。 解题代码： 另外，如果树节点的val值是double的时候，需要自定义一个equal函数，当num1和num2相差小于1e-07时即可认为是相等的，详见剑指offer P151 ...
分类：
其他好文 时间：
2018-06-19 13:52:17
阅读次数：
163
一、基本概念 树是一种简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前驱节点，称为父结点，没有前驱节点的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后继节点，称为该结点的子结点。没有后继节点的结点称为叶子结点。在树结构中，一个结点所拥有的后件的个数 ...
分类：
其他好文 时间：
2018-06-15 20:56:59
阅读次数：
179
决策树：非线性有监督分类模型 随机森林：非线性有监督分类模型 决策树：根节点：顶层分类条件。中间节点：中间分类条件。叶子节点：分类号。分支：每个条件输出。二叉树：节点有2个分支。多叉树：节点至少2分支 决策树：根据样本的纯粹度来分类。 将纯粹度进行量化，计算机才能读懂。 信息熵：量化信息量，由香农提 ...
分类：
其他好文 时间：
2018-06-13 15:00:03
阅读次数：
287
赫夫曼树以下程序在效率上有什么问题？上述代码的流程图：如果我们把判断流程改成下面的样子，大家思考一下，比起上一种哪个好点？赫夫曼树的定义与原理：我们先把这两颗二叉树简化成为叶子节点带权的二叉树。注：树节点间的连线相关的数叫做权。节点的路劲长度：——从根节点到该节点的路径上的连线数。树的路径长度：——树中每一个叶子节点的路径长度之和。节点带权路径长度：——节点的路径长度与该节点权值的乘积。树的带权路
分类：
其他好文 时间：
2018-06-05 23:27:44
阅读次数：
301
1.先序遍历：根节点->左子树->右子树 2.中序遍历：左子树->根节点->右子树 3.后序遍历：左子树->右子树->根节点 4.按层遍历：从上到下、从左到右按层遍历 5.二叉树节点个数 6.二叉树的最大深度 ...
分类：
编程语言 时间：
2018-06-03 01:01:22
阅读次数：
237
今天是六一儿童节，先祝各位六一儿童节快乐 今天想和大家一起学习一下线段树： 1. 创建线段树 对于线段树我们可以选择和普通二叉树一样的链式结构。我们可以用数组来存储，下面的讨论及代码都是数组来存储线段树，节点结构如下（注意到用数组存储时，有效空间为2n-1,实 际空间确不止这么多，比如上面的线段树中 ...
分类：
其他好文 时间：
2018-06-02 00:30:09
阅读次数：
170
