二叉树及存储结构二叉树的定义：一个有穷的结点集合。若不为空，则它是由根节点和称为其左子树和右子树的两个不想交的二叉树组成一般的左右的树是没有左右之分的。二叉树有左右之分。三种特殊的二叉树斜二叉树 实质就可以是链表了。完美二叉树完全二叉树二叉树的几个重要的性质 二叉树的抽象数据类型对二叉树来...
分类：
其他好文 时间：
2015-08-25 14:11:37
阅读次数：
175
树与树的表示人类的社会家谱，社会组成结构，图书信息管理。硬盘静态查找：集合中记录是固定的。没有插入和删除，只有查找。动态查找：集合中记录是动态变化的。除查找，还可能发生插入和删除静态查找就是放在数组里面，当然放链表里面也可以。方法1：顺序查找。程序设计里面会用到一种技巧，叫做哨兵，建立一个数组，不在...
分类：
其他好文 时间：
2015-08-25 13:39:20
阅读次数：
663
HDU 5412 CRB and Queries(区间第K大 树套数 按值建树)...
分类：
其他好文 时间：
2015-08-20 21:00:49
阅读次数：
269
树都可用二叉链表作为存储结构，对比各自的结点结构可以看出，以二叉链表作为媒介可以导出树和二叉树之间的一个对应关系。 ◆ 从物理结构来看，树和二叉树的二叉链表是相同的，只是对指针的逻辑解释不同而已。 ◆ 从树的二叉链表表示的定义可知，任何一棵和树对应的二叉树，其右子树一定为空。 1 树转换成二叉树 对...
分类：
其他好文 时间：
2015-08-18 21:06:56
阅读次数：
115
树是一种数据结构，其中一个元素可以有两个或者多个数据元素，具有一对多的特点，用树结构来存储文件。 树的概念 结点的度：子结点的个数。例如结点1中有3个子结点，结点1的度是3. 树的度：树的度等于所有结点度中度最高的值。结点最高的度为3，树的度为3. 叶子结点：度为0的结点，即没有子结点的结点。例如：...
分类：
其他好文 时间：
2015-08-18 18:28:16
阅读次数：
182
前言：本文章来源于我在知乎上回答的一个问题
AVL树，红黑树，B树，B+树，Trie树都分别应用在哪些现实场景中？
看完后您可能会了解到这些数据结构大致的原理及为什么用在这些场景，文章并不涉及具体操作（如插入删除等等）
目录
AVL树
AVL树原理与应用
红黑树
红黑树原理与应用
B/B+树
B/B+树原理与应用
Trie树
Trie树原理与应用
AVL树
简介：
AV...
分类：
其他好文 时间：
2015-08-17 23:38:16
阅读次数：
361
题目链接：点击进入
树链剖分并不是一个复杂的算法或者数据结构，只是能把一棵树拆成链来处理而已，换一种说法，树链剖分只是xxx数据结构/算法在树上的推广，或者说，树链剖分只是把树hash到了几段连续的区间上。比如说下面这道题，就是将树分为重链和轻链然后映射到线段树上，然后再在线段树上进行查询和修改等操作。所以树链剖分的重点有两个，一是正确的将树分解成几段并映射到线段树上去，二是在线段树中进行查询和修...
分类：
其他好文 时间：
2015-08-13 10:06:22
阅读次数：
119
最近在学习java的数据结构与算法知识，看到数据结构 树的遍历的方式。在理解过程中。查看到一篇文章，视野非常有深度，在信息论的角度看待这个问题。在此贴出该文章的链接以及内容。 【文章出处】http://www.bina...
分类：
编程语言 时间：
2015-08-12 23:47:41
阅读次数：
681
1、什么是二叉搜索树
二叉搜索树(Binary Search Tree)是一棵有序的二叉树，所以我们也可以称它为二叉排序树（不知道二叉树的童鞋，先看看二叉树：传送门）。具有以下性质的二叉树我们称之为二叉搜索树：若它的左子树不为空，那么左子树上的所有值均小于它的根节点；若它的右子树不为空，那么右子树上所有值均大于它的根节点。它的左子树和右子树分别也为二叉搜索树。
2、二叉搜索树的结...
分类：
其他好文 时间：
2015-08-10 07:07:01
阅读次数：
126
B-tree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。按照翻译,B通常认为是Balance的简称.这个数据结构一般用于数据库的索引，综合效率较高。B-tree中，每个结点包含：1、本结点所含关键字的个..
分类：
编程语言 时间：
2015-08-09 07:18:25
阅读次数：
160
