题目：将非递减有序的链表转化为平衡二叉查找树！参考的博客：http://blog.csdn.net/worldwindjp/article/details/39722643利用递归思想：首先找到链表的中间节点，于是链表被分为了由该中间节点划分开来的两部分。递归地处理这两部分，最终便得到了平衡二叉查找...
分类：
其他好文 时间：
2015-08-31 01:07:07
阅读次数：
200
1.把二元查找树转变成排序的双向链表。 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nValue; //...
分类：
编程语言 时间：
2015-08-30 19:37:20
阅读次数：
230
红黑树， 是一颗有特殊性质的二叉查找树，节点，要么红要么黑根节点是黑的叶节点是黑的如果一个节点是红的，那么它的两个儿子是黑的对任意节点而言，其道叶节点树尾端NIL指针的每条路径都包含相同数据的黑节点在插入或删除节点时，可能会改变红黑树的性质，需要调整使得继续保持性质，常用的操作为左旋和右旋红黑树的左...
分类：
数据库 时间：
2015-08-30 15:45:52
阅读次数：
273
对于一棵普通的二叉查找树而言，在进行多次的插入或删除后，容易让树失去平衡，导致树的深度不是O(logN)，而接近O(N),这样将大大减少对树的查找效率。一种解决办法就是要有一个称为平衡的附加的结构条件：任何节点的深度均不得过深。有一种最古老的平衡查找树，即AVL树。 AVL树是带有平衡条件的二...
分类：
其他好文 时间：
2015-08-30 00:36:53
阅读次数：
295
前面一篇文章讲到了二叉查找树的实现，其中的插入操作是使用非递归方法实现的，这里再增加一种递归实现插入的操作，Java代码如下，建议增加到前一篇文章对应的FOBinarySearchTree.java中；/**
* @TODO 二叉排序树插入元素(递归方法)
* @param e 需要插入的元素
* @return true or false
*/
public boolean insert(...
分类：
编程语言 时间：
2015-08-27 23:12:34
阅读次数：
220
二叉查找树二叉查找树的性质：对于树中的每一个节点X，它的左子树中所有关键字值小于X的关键字值，它的右子树中的所有关键字值大于X的关键字值。二叉查找树的平均深度为O(logN)，下面看一下它的相关的操作函数。删除一个二叉树（递归形式）：void MakeEmpty(TreeNode *root){ i...
分类：
其他好文 时间：
2015-08-27 22:33:11
阅读次数：
106
struct TreeNode{ SearchTree Left; SearchTree Right; ElementType Ele;};/*递归一定有出口*//*递归代码就是要重复使用*/SearchTreeInsert( SearchTree T, X ){ /*这个是...
分类：
其他好文 时间：
2015-08-26 15:47:16
阅读次数：
136
1.查找树的创建（createTree）假设有如下数组4,1,45,78,345,23,12,3,6,21首先选定4为root，然后遍历剩下的数字，如果大于等于4则放到4的右侧，小于4放到4的左侧，最后构建成的树：所有的左孩子都小于父节点，所有的右孩子都大于等于父节点。如下图：2. 遍历查找树（.....
分类：
其他好文 时间：
2015-08-26 01:30:39
阅读次数：
152
1、B+Tree/Hash_Map/STL Map三种数据结构的优势： Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。 B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的 ST...
分类：
其他好文 时间：
2015-08-21 22:52:32
阅读次数：
150
二叉树的基本概念
关于二叉树有一点需要注意：二叉树并不是树的一种特殊形式，二叉树时有序树。
二叉树又有几种特殊的形式：最优二叉树（哈弗曼树）、二叉排序树（二叉查找树）、二叉堆。
哈弗曼树的特点就是带权路径长度最小，因此还叫最优二叉树。另外，哈弗曼树是完全二叉树。
二叉排序树它或者是一棵空树；或者是具有下列性质的二叉树：
1，若左子树不空，则左子树上所有结点的...
分类：
其他好文 时间：
2015-08-20 19:04:30
阅读次数：
130
