二叉查找树支持将链表插入的灵活性和有序数组查找的高效性结合起来.数据结构由节点组成.节点包含的链接可以为null或者指向其他节点.在二叉树中,除了根节点以外,每个节点都有自己的父节点,且每个节点都只有左右两个链接,分别指向自己的左子节点和右子节点.因此可以将二叉查找树定义为一个空链接或者是一个有左右 ...
分类：
编程语言 时间：
2016-07-09 10:37:53
阅读次数：
326
一、什么是二叉搜索树 二叉查找树是按照二叉树结构来组织的，因此可以用二叉链表结构表示。二叉查找树中的关键字的存储方式满足的特征是：设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点，则key[y]≤key[x]。如果y是x的右子树中的一个结点，则key[x]≤key[y]。根据二叉查找树的 ...
分类：
编程语言 时间：
2016-07-08 19:56:20
阅读次数：
186
动态规划师通过组合子问题的解而解决整个问题，将问题划分成子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。和分治算法思想一致，不同的是分治算法适合独立的子问题，而对于非独立的子问题，即各子问题中包含公共的子子问题，若采用分治法会重复求解，动态规划将子问题结果保存在一张表中，避免重复子问题重复求解。
动态规划在多值中选择一个最优解，其算法设计一般分为4个步骤：描述最优解的结构；递归定...
分类：
编程语言 时间：
2016-07-06 15:04:10
阅读次数：
297
关于二叉查找树的建立，插入，遍历（记住二叉查找树的中序遍历是所有元素由大到小排序结果）等操作，博主“C小加”写的很详细了，我主要补充二叉树的删除操作。删除操作主要难在对左右子节点都非空的节点的删除操作，这里可以找到该节点右节点中的最小值，即右子节点中的最左子树。找到后和需要删除的节点交换data等数 ...
分类：
其他好文 时间：
2016-07-06 00:22:45
阅读次数：
208
二叉查找树（英语：BinarySearchTree），也称二叉搜索树、有序二叉树（英语：orderedbinarytree），排序二叉树（英语：sortedbinarytree），是指一棵空树或者具有下列性质的二叉树：任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；任意节点的右子树不空，..
分类：
编程语言 时间：
2016-07-03 15:54:35
阅读次数：
190
## 1. 把二元查找树转变成排序的双向链表 ## ### 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 ### 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首 ...
分类：
编程语言 时间：
2016-07-01 11:53:24
阅读次数：
250
题目来源：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ C++版 VS2012测试通过： Python2.7版 spider测试通过： ...
分类：
其他好文 时间：
2016-07-01 01:09:50
阅读次数：
154
红黑树 时间限制：3000 ms | 内存限制：65535 KB 难度：3 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。 当然，这个是我说的。。。 《算法导论》上可不是这么说的： 如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。 1）每个节点或是红的，或 ...
分类：
其他好文 时间：
2016-06-28 09:28:09
阅读次数：
155
R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL ...
分类：
其他好文 时间：
2016-06-26 10:15:26
阅读次数：
219
Treap树算是一种简单的优化策略，这名字大家也能猜到，树和堆的合体，其实原理比较简单，在树中维护一个"优先级“，”优先级“ 采用随机数的方法，但是”优先级“必须满足根堆的性质，当然是“大根堆”或者“小根堆”都无所谓，比如下面的一棵树： 从树中我们可以看到： ①：节点中的key满足“二叉查找树”。 ...
分类：
其他好文 时间：
2016-06-26 00:33:05
阅读次数：
223
