自己尝试用js实现了数据结构的二叉查找树。 第二种 第三种 通过迭代 ...
分类：
编程语言 时间：
2017-09-08 11:56:31
阅读次数：
126
(1)树的基本性质 1.树中的结点数等于所有结点的度数+1。 2.树中结点的最大度数称为树的度。 3.度为m的树中第i层上至多有mi-1个结点。 4.高度为h的m叉树至多有（mh-1）/（m-1）个结点。 5.具有n个结点的m叉树的最小高度math.ceil(logm[n(m-1)+1]) （2）二 ...
分类：
其他好文 时间：
2017-09-04 12:01:51
阅读次数：
225
学过数据结构的应该都知道，根据先序遍历和中序遍历可以唯一确定一颗二叉树，二叉树是递归定义的数据结构，所以一般的操作都是递归完成的，所以建树的过程也不例外，先来看这样两道题 题目一 ：http://acm.hnust.cn/JudgeOnline/problem.php?id=1047 题目二 ：ht ...
分类：
其他好文 时间：
2017-08-25 12:26:53
阅读次数：
183
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
STSdb 4.0 是一个开源的NoSQL 数据库和虚拟文件系统，支持实时索引，完全用c#开发的。 引擎原理基于WaterfallTree（瀑布树）数据结构搭建 以下内容基于stsdb4.dll（4.0.3.0版本）库 ， 官方地址：http://stsdb.com/ ...
分类：
数据库 时间：
2017-08-18 11:05:57
阅读次数：
236
数据结构——线段树 O、引例 A.给出n个数，n<=100，和m个询问，每次询问区间[l，r]的和，并输出。 一种回答：这也太简单了，O（n）枚举搜索就行了。 另一种回答：还用得着o(n）枚举，前缀和o(1)就搞定。 那好，我再修改一下题目。 B.给出n个数，n<=100，和m个操作，每个操作可能有 ...
分类：
其他好文 时间：
2017-08-08 00:31:31
阅读次数：
242
我的解法就是去构造了一棵树 以数组的存储方式 数组的值存放节点的根。 排除空树 剩下的就是出现环和多根节点的情况 也就是排除森林和有一个节点多个入度的情况 排除森林就用到了并查集 也就是便利数组让其仅仅有一个根 排除多个入度的情况更简单 就是把这个点插入到数上时 假设这个点已经有了根节点，就出现了两 ...
分类：
其他好文 时间：
2017-06-02 18:54:22
阅读次数：
177
内容参考《大话数据结构》 什么是数据结构 数据结构是数据元素之间存在的一种或多种关系的集合 逻辑结构 1.集合结构 集合内各数据元素平等，只是属于一个集合 集合中的数据元素都是无序的 集合中的数据元素只能出现一次{1,2,3}，而不是{1,2,1} 例如java中的set，python没有value ...
分类：
其他好文 时间：
2017-05-26 19:44:08
阅读次数：
132
非线性结构--树与二叉树 二叉树的基础知识： 二叉树的特点： 1、每个结点的度<=2 2、二叉树是有序树 二叉树的五种不同的形态： 1、空树 2、一个根结点的根树 3、左子树 4、右子树 5、左右并存的二叉树 二叉树的性质： 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1) 性质2： ...
分类：
其他好文 时间：
2017-05-21 15:23:01
阅读次数：
209
首先来看看set集合容器： set集合容器实现了红黑树的平衡二叉树数据结构。在插入元素时它会自己主动调整二叉树的排列，把该元素放到适当的位置，而且 保证左右子树平衡。平衡二叉检索树採用中序遍历算法。 对于set，vector，map等等，它们的前向迭代器定义是这种(以set为例)： set<int> ...
分类：
其他好文 时间：
2017-05-11 16:57:57
阅读次数：
275
