树数据结构 树是一种二位数据结构，并且非常常见。树的元素，叶节点有两个“指针”和数据域。 二叉排序树 在一个子树中，根节点比左子节点要大，比右子节点要小。 树的遍历 先序遍历：先遍历子树的根节点，再遍历左子节点，最后遍历右子节点。 中序遍历：先遍历左子节点，再遍历根节点，最后遍历右子节点。 后序遍历 ...
分类：
其他好文 时间：
2016-10-11 14:15:57
阅读次数：
192
P1459车展 Accepted Accepted 标签：数据结构 平衡树数据结构 堆重游SC theme Park 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高 ...
分类：
其他好文 时间：
2016-09-30 12:26:20
阅读次数：
168
算法10 二叉搜索树 搜索树数据结构支持许多动态集合操作，包括search，minimum，maximum，predecessor，successor，insert和delete等。 概念：二叉搜索树。对于任何节点x，其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不低于x.key。其 ...
分类：
编程语言 时间：
2016-09-22 21:09:16
阅读次数：
239
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】
树
数据结构与算法3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
二叉树的创建,关系建立
二叉树的创建,关系建立2
三叉链表法
双亲链表:
二叉树的遍历
遍历的分析PPT
计算二叉树中叶子节点的数目:使用全..
分类：
编程语言 时间：
2016-09-15 23:01:40
阅读次数：
893
数据结构——二叉搜索树、B树、B-树 1. 综述 二叉排序树(Binary Sort Tree)，又叫二叉查找树(Binary Search Tree)，也叫二叉排序树。 二叉搜索树满足以下性质： 1. 若根节点左子树不为空，则左子树上的所有节点均小于根节点； 2. 若根节点右子树不为空，则右子树上 ...
分类：
其他好文 时间：
2016-09-12 23:51:19
阅读次数：
145
树及二叉树： 树：（数据结构中常见的树） 树的定义 树的存储：下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。 双亲表示法 我们假设以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在 ...
分类：
编程语言 时间：
2016-09-04 15:39:26
阅读次数：
344
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class Tree ...
分类：
编程语言 时间：
2016-08-26 06:38:46
阅读次数：
240
题目：传送门。 题意：中文题。 题解：就是构造一颗哈夫曼树，数据结构里的知识。 ...
分类：
其他好文 时间：
2016-08-12 13:21:12
阅读次数：
95
一、红黑树的基本概念红黑树是一种自平衡二叉查找树。典型的用途是实现关联数组，在实践中是高效的，时间复杂度为O(log)。主要实现查找，插入和删除功能。它的统计性能要高于平衡二叉树(AVL树)。红黑树是一种特定类型的二叉树。它用来组织数据，比如数字的块的一种结构，所有数..
分类：
其他好文 时间：
2016-07-21 22:06:07
阅读次数：
202
红黑树是计算机科学内比较常用的一种数据结构，它使得对数据的搜索，插入和删除操作都能保持在O(lgn)的时间复杂度。然而，相比于一般的数据结构，红黑树的实现的难度有所增加。网络上关于红黑树的实现资料汗牛充栋，但是乏于系统介绍红黑树实现的资料。本文通过一个自己实现的红黑树数据结构以及必要的搜索，插入和删 ...
分类：
其他好文 时间：
2016-07-04 15:19:09
阅读次数：
144
