数据结构之树 平均操作时间O(log N). 定义 定义树的一种自然方式是递归方法。 一棵树是一些节点的集合。这个集合可以是空集；若非空，则这一颗树由称做根的节点r以及0个或多个非空的树T1,T2,…..Tk组成，这些子树中每一棵的根都被来自根r的一条有向的边所连接。 一棵树是N个节点和N-1条边的 ...
分类：
其他好文 时间：
2017-05-01 12:57:11
阅读次数：
232
导语：kd 树是一种二叉树数据结构，可以用来进行高效的 kNN 计算。kd 树算法偏于复杂，本篇将先介绍以二叉树的形式来记录和索引空间的思路，以便读者更轻松地理解 kd 树。 阅读本文之前请掌握 kNN（level-1）的知识。 前言 kd 树（k-dimensional tree）是一个包含空间信 ...
分类：
编程语言 时间：
2017-04-25 16:56:30
阅读次数：
153
组合模式的核心是树,数据结构里面的树. 接口:Component.Component是斜写的,在UML里面斜写就表示是一个抽象类.add()增加节点,remove()移除节点,getChild()获得它的子节点. Component可以是抽象类,也可以是一个接口,Leaf是叶子,Composite是 ...
分类：
其他好文 时间：
2017-04-20 20:58:47
阅读次数：
152
关于B+树数据结构 ①InnoDB存储引擎支持两种常见的索引。 一种是B+树，一种是哈希。 B+树中的B代表的意思不是二叉（binary），而是平衡（balance），因为B+树最早是从平衡二叉树演化来的，但是B+树又不是一个平衡二叉树。 同时，B+树索引并不能找到一个给定键值的具体行。B+树索引只 ...
分类：
数据库 时间：
2017-03-31 21:54:59
阅读次数：
215
二叉排序树又称二叉查找树，它可以是一棵空树，若非空时具有以下性质： 若根结点的左子树非空，则左子树上的所有结点的关键字均小于等于根节点的关键字值； 若根结点的右子树非空，则右子树上所有的结点的关键字均大于等于根节点的关键字值； 根结点的左、右子树也是二叉排序树； 什么是前驱和后继： 结点的前驱：是该 ...
分类：
编程语言 时间：
2017-02-12 21:18:27
阅读次数：
220
所谓双列集合就是存在映射关系并且是成对存在的。 双列集合体系： | Map 如果是实现了Map接口的集合类，具备的特点： 存储的数据都是以键值对的形式存在的，键不可重复，值可以重复。 | HashMap 底层也是基于哈希表实现 的。 | TreeMap TreeMap也是基于红黑树（二叉树）数据结构 ...
分类：
其他好文 时间：
2016-12-31 16:52:25
阅读次数：
304
数据结构实验之查找二：平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 根据给定的输入序列建立一棵平衡二叉树，求出建 ...
分类：
其他好文 时间：
2016-11-29 16:53:13
阅读次数：
233
数据结构实验之二叉树四：还原二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 给定一棵二叉树的先序遍历序列和中序遍历 ...
分类：
其他好文 时间：
2016-11-04 23:33:29
阅读次数：
191
数据结构实验之二叉树二：遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉 ...
分类：
其他好文 时间：
2016-11-04 20:40:01
阅读次数：
404
