转自：http://blog.chinaunix.net/uid-20773165-id-1847742.html1.稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为...
分类：
编程语言 时间：
2015-01-25 19:38:46
阅读次数：
263
给定一个序列，判断该序列是不是二叉搜索树的后序遍历序列
二叉搜索树定义:
二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree）
，排序二叉树（英语：sorted binary tree），是指一棵空树或者具有下列性质的二叉树：
1、若任意节点的左子树不空，则左子树上所有结...
分类：
其他好文 时间：
2015-01-23 23:06:05
阅读次数：
220
1 function insert(data) 2 { 3 var newNode = new Node(data,null,null); 4 var parent; 5 var current; 6 if(this....
分类：
编程语言 时间：
2015-01-20 10:12:31
阅读次数：
292
二叉查找树（Binary Search Tree），也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：...
分类：
其他好文 时间：
2015-01-18 22:45:47
阅读次数：
336
哈弗曼树、哈弗曼编码、排序二叉树、平衡二叉树、红黑树、3种遍历(先序，后序，中序)、深度-广度优先遍历
分类：
其他好文 时间：
2014-12-21 10:17:49
阅读次数：
305
二叉排序树的建立，查找，删除节点的操作。
#include
#include
#include
#include
using namespace std;
struct node
{
int key;///结点值
node *left;
node *right;
node *parent;///指向父亲结点的指针
};
///递归中序遍历排序二叉树
vo...
分类：
编程语言 时间：
2014-12-17 21:02:09
阅读次数：
190
原文: 一步一步写算法（之排序二叉树删除-1） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 相比较节点的添加，平衡二叉树的删除要复杂一些。因为在删除的过程中，你要考虑到不同的情况，针对每一种不同的情况，你要有针对性的反应和调整。所以在代码编...
分类：
编程语言 时间：
2014-12-11 10:21:26
阅读次数：
180
原文: 一步一步写算法（之排序二叉树插入） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 二叉树的节点插入比较简单。一般来说，二叉树的插入主要分为以下两个步骤： 1） 对当前的参数进行判断，因为需要考虑到头结点，所以我们使用了指针的指针作为函...
分类：
编程语言 时间：
2014-12-11 10:17:36
阅读次数：
192
