一、二叉树 二叉树指的是每个节点最多只能有两个子树的有序树。通常左边的子树被称为“左子树”（left subtree），右边的子树被称为右子树。 二叉树的每个节点最多只有2棵子树，二叉树的子树次序不能颠倒。 二、顺序存储二叉树的实现 测试类： 程序输出： 三、二叉树的二叉链表存储 四、二叉树的三叉链 ...
分类：
编程语言 时间：
2017-05-01 15:02:01
阅读次数：
259
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
1.定义 是每个节点不能对于两个儿子的树。 2.查找二叉树 为每个节点指定一个关键值，每个节点的左子树的关键值都小于节点的关键值，而右子树的关键值都大于节点的关键值。 平均深度为O（logN）。 3. 查找二叉树的实现 1.fatal.h 2.searchtree.h 3.searchtree.c ...
分类：
其他好文 时间：
2016-10-18 11:30:23
阅读次数：
158
二叉树的实现 introduction to algorithm 英文版实现 ，中文版的实现跟英文版本略有不同，个人觉得中文版本换key的方式更好，英文版换了2次指针 后继 和 前继 的 2中特殊情况 delete的 3种情况 以 最后一种 有双亲最为复杂，红黑树的实现基于二叉树，下一波就要继续re ...
分类：
其他好文 时间：
2016-08-01 00:22:38
阅读次数：
166
在算法系列（七）数据结构之树的基本结构和二叉树的遍历 中介绍了基本的树结构，二叉树的实现和遍历。
这篇文章重点学习一下二叉查找树。
概述
二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree）二叉搜索树。
二叉查找树（BST）是二叉树的一个重要的应用，它在二叉树的基础上加上了这样的一个性质：对于树中的每一个节点来说，如果有左儿子的话...
分类：
编程语言 时间：
2016-06-09 06:26:31
阅读次数：
300
BinaryTree.h#pragmaonce
template<classT>
structBinaryTreeNode
{
BinaryTreeNode<T>*_right;
BinaryTreeNode<T>*_left;
T_data;
BinaryTreeNode(constT&d)
:_right(NULL)
,_left(NULL)
,_data(d)
{}
};
template<classT>
classBinaryTree
{
typ..
分类：
其他好文 时间：
2016-05-02 08:15:32
阅读次数：
205
对于二叉树的实现主要运用递归进行实现，代码如下：#include<assert.h>template<classT>structBinaryTreeNode{ T_data; BinaryTreeNode<T>*_left; BinaryTreeNode<T>*_right; BinaryTreeNode(constT&x) :_data(x) ,_left(NULL) ,_right(NULL) {..
分类：
其他好文 时间：
2016-04-23 23:15:16
阅读次数：
198
二叉树：树的每个节点最多有两个子节点。我们看下它的结构，有二叉链表结构与三叉链表结构，具体结果如我摘自《C++Primer》中的图。相比之下，三叉链表的优势在于当我们知道父亲节点要找他的子女节点比较方便和便捷，反之当我们知道子女节点找它的父亲节点时也方便。下面，我实..
分类：
其他好文 时间：
2016-04-20 02:16:09
阅读次数：
227
