前面介绍的链表，栈，队列都是一种顺序容器，访问元素的时候都是通过位置来访问的。如果想要通过值的方式来获取数据，只能通过遍历的方式。这在时间上消耗比较大。而二叉树可以做到不用遍历就可以通过值的方式来获取数据。二叉树是按值来保存元素，也按值来访问元素。 二叉树的相关术语： 树的结点：包含一个数据元素及若 ...
分类：
其他好文 时间：
2018-03-08 22:58:32
阅读次数：
237
二叉排序树是一种比较有用的折衷方案。 数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。 链表与之相反，删除和插入元素很快，但查找很慢。 二叉排序树就既有链表的好处，也有数组的好处。 在处理大批量的动态的数据是比较有用。 二叉树数据结构： 二叉树的创建和遍历：http://blo ...
分类：
编程语言 时间：
2018-01-15 22:29:29
阅读次数：
211
从现在开始决定整理下“数据结构和算法的相关知识”，以下为复习成果： 1. 数组、单链表和双链表 2. 栈 3. 队列 4. 树与二叉树（上）{二叉树的创建与递归遍历} 树与二叉树（中）{二叉树的非递归遍历与二叉树查找} 树与二叉树（下）{二叉树的应用：求解四则运算} 5. 图（上）{ 图的基本概念、 ...
分类：
其他好文 时间：
2017-12-11 11:13:46
阅读次数：
165
一、二叉树的基本概念 一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。如下图： 数字8为根节点，1、4、7、13为叶子节点，8的左边为左子树，数值都比根节点8小，右边为右子树，数值都比根节点8大。 二、二叉树的遍历 前序遍历：根->左->右(8-3-1-6-4-7-10-14-13); 中序 ...
分类：
其他好文 时间：
2017-11-06 11:14:46
阅读次数：
285
二叉树的创建：binary search tree 3、二叉树上的查找： ...
分类：
编程语言 时间：
2017-10-30 19:49:51
阅读次数：
225
1、二叉树节点类 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } public TreeNod ...
分类：
其他好文 时间：
2017-10-02 11:18:21
阅读次数：
248
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5废话不多说，直接强行上代码。树的创建和打印已经封装好，直接调用。 package ...
分类：
其他好文 时间：
2017-08-10 11:42:14
阅读次数：
149
哈夫曼树是带权路径最小的一种特殊二叉树，所以也称最优二叉树。 在这里不讨论基本概念如怎样计算路径等，而仅仅着重于树的创建，详细过程让我们举例而言。 其主要的原理为：将全部节点一開始都视为森林。每次从森林中选取两个根节点权值最小的树合并为一棵新树，新树的根节点大小为两个子节点大小的和，并将这棵新树又一 ...
分类：
其他好文 时间：
2017-08-06 16:59:18
阅读次数：
120
二叉平衡树的创建 一些废话 最近在重温数据结构以应对即将到来的面试。发现很多当年学过的东西都忘掉了，就拿二叉平衡树来说，看到最后我才恍然大悟：哦，原来这东西我之前真的学过！而且貌似当时也写过测试的代码，只是没有保留下来。这次再整理一下，留在博客里以便查阅，同时也分享给大家，和大家交流一下。 再感慨一 ...
分类：
编程语言 时间：
2017-08-06 16:03:42
阅读次数：
188
近期复习数据结构中的二叉树的相关问题，在这里整理一下 这里包含： 1、二叉树的先序创建 2、二叉树的递归先序遍历 3、二叉树的非递归先序遍历 4、二叉树的递归中序遍历 5、二叉树的非递归中序遍历 6、二叉树的递归后序遍历 7、二叉树的非递归后序遍历 8、二叉树的层次遍历 这里感谢博客http://b ...
分类：
编程语言 时间：
2017-06-06 10:33:22
阅读次数：
207
