原文: 一步一步写算法（之排序二叉树线索化） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们谈到了排序二叉树，还没有熟悉的同学可以看一下这个，二叉树基本操作、二叉树插入、二叉树删除1、删除2、删除3。但是排序二叉树也不是没有缺点，比如...
分类：
编程语言 时间：
2014-12-11 10:16:11
阅读次数：
203
原文: 一步一步写算法（之排序二叉树的保存和加载） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 排序二叉树是我们开发中经常使用到的一种数据结构，它具有较好的插入、删除、查找特性。但是由于二叉树的指针较多，所以相比较其他的数据结构而言，二叉树...
分类：
编程语言 时间：
2014-12-11 10:13:49
阅读次数：
191
原文: 一步一步写算法（之排序二叉树删除-3） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 3 普通节点的删除 3.1 删除的节点没有左子树，也没有右子树 测试用例1： 删除节点6 /*
* * 10 ====...
分类：
编程语言 时间：
2014-12-11 10:12:24
阅读次数：
264
原文: 一步一步写算法（之排序二叉树删除-2） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 2.4 删除节点的左右子树都存在，此时又会分成两种情形 1）左节点是当前左子树的最大节点，此时只需要用左节点代替根节点即可 /*
* * 1...
分类：
编程语言 时间：
2014-12-11 10:12:07
阅读次数：
216
原文: 一步一步写算法（之排序二叉树） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讲过双向链表的数据结构。每一个循环节点有两个指针，一个指向前面一个节点，一个指向后继节点，这样所有的节点像一颗颗珍珠一样被一根线穿在了一起。然而今天...
分类：
编程语言 时间：
2014-12-11 10:01:54
阅读次数：
157
是#include
using namespace std;
//排序二叉树的性质
/*
*.终止条件：1.开始>=结尾返回真
*. 2.s >= e 因为不出现问题的话，一定能到达 s>=e的情况。知道到达了s >= e即为真
*.
1.最后一个节点是root
2.在root之前的节点 连续的大于root的是其右子树, 再之前连续小于root的...
分类：
编程语言 时间：
2014-12-09 17:51:32
阅读次数：
174
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3)....
分类：
编程语言 时间：
2014-11-25 10:39:55
阅读次数：
245
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3)....
分类：
编程语言 时间：
2014-11-23 17:24:24
阅读次数：
238
