Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特殊的二叉树及特点 1、斜树 所有的结点都只有左子树（左斜树），或者只有右子树（右斜树）。这就是斜树，应用较少 2、满二叉 ...
分类：
其他好文 时间：
2018-10-31 20:01:44
阅读次数：
142
数据结构分类中有一种很常见的结构，那就是树，树的分类很多种，包括二叉树、二叉搜索树、红黑树、B+树等等，但大多数都是基于二叉树的衍生结构，所以今天来学习下二叉树。 [toc] 什么是二叉树 定义：二叉树是每个结点最多有两个子树的树结构。通常子树被称作 “左子树”（left subtree）和 “右子 ...
分类：
其他好文 时间：
2018-10-24 22:19:26
阅读次数：
493
小朋友学数据结构（3）：二叉树的建立和遍历 一、基本概念 BinaryTree.png 二叉树：每个结点的子结点个数不大于2的树，叫做二叉树。 根结点：最顶部的那个结点叫做根结点，根结点是所有子结点的共同祖先。比如上图中的“7”结点就是根结点。 子结点：除了根结点外的结点，都叫子结点。 叶子结点：没 ...
分类：
其他好文 时间：
2018-09-08 00:45:47
阅读次数：
171
#include #include #define SIZE 10 typedef struct Tree { int data; struct Tree *left; struct Tree *right; } tree; int find(tree *t,int x) { int i=0; if... ...
分类：
编程语言 时间：
2018-09-05 19:47:10
阅读次数：
184
1.树到二叉树的转换思考：通用树结构的实现太过复杂（树中每个结点都可以有任意多的孩子，具有多种形态），工程中很少会用到如此复杂的树是否可以简化呢？思路：减少树结点中孩子的数量。但这样树是否还能通用呢？1.1.树的两种表示法双亲孩子表示法：孩子兄弟表示法：孩子兄弟表示法的特点：1.能够表示任意的树形结构2.每个结点包含一个数据成员和两个指针成员3.孩子结点指针和兄弟结点指针构成“树杈”2.2.二叉树
分类：
其他好文 时间：
2018-07-29 15:19:40
阅读次数：
131
二叉树的定义 一棵二叉树是结点的一个有限集合， 该集合或者为空，或者是由一个根结点加上两棵分别被称为左子树和右子树的，互不相交的二叉树组成。 二叉树的特点是每个结点最多有两个子女，分别称为左子女和右子女。 就是说，在二叉树中不存在度大于2的结点，并且二叉树的子树有左右之分， 其子树的次序不能颠倒，二 ...
分类：
其他好文 时间：
2018-07-23 22:11:32
阅读次数：
180
【二叉树】 二叉树是最为简单的一种树形结构。所谓树形结构，其特征（部分名词的定义就不明确给出了，毕竟不是学术文章。。）在于： 1. 如果是非空的树形结构，那么拥有一个唯一的起始节点称之为root（根节点） 2. 除了根节点外，其他节点都有且仅有一个“父节点”；除此外这些节点还都可以有0到若干个“子节 ...
分类：
其他好文 时间：
2018-07-20 23:02:15
阅读次数：
218
二叉树 重建二叉树 面试题6：（p55） 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}, 则 ...
分类：
其他好文 时间：
2018-07-10 22:39:33
阅读次数：
178
http://www.cnblogs.com/polly333/p/4740355.html#9 浅谈数据结构-二叉树 二叉树是树的特殊一种，具有如下特点：1、每个结点最多有两颗子树，结点的度最大为2。2、左子树和右子树是有顺序的，次序不能颠倒。3、即使某结点只有一个子树，也要区分左右子树。 一、特 ...
分类：
其他好文 时间：
2018-06-24 19:25:12
阅读次数：
149
