树：n（n≥0）个结点的有限集合。 当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并...

森林由三部分构成：森林中第一个树的根结点+森林中第一颗树的根结点的子树森林+森林中除去第一棵树而由其它树构成的森林。按照森林和树相互递归的定义，我们可以推出森林的两种遍历方（这两种遍历方法也是递归定义）。...

通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。...

题目描述 给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下。从左到右的顺序依次是A1，AN，如下图所示:

(adsbygoogle = window.adsbygoogle || []).push({});

* 通常我们定义一个基本数据类型的变量，一个对象的引用，还有就是函数调用的现场保存都使用内存中的栈空间； * 通过new关键字和构造器创建的对象放在堆空间； * 程序中的字面量（literal）如直接书写的100、"hello"和常量都是放...

索引的出现其实就是为了提高数据查询的效率，就像书的目录一样。常见的索引模型有哈希表、有序数组、B+树。

现实世界的存储，我们使用的工具和建模。每种数据结构有自己的优点和缺点，想想如果Google的数据用的是数组的存储，我们还能方便地查询到所需要的数据吗？而算法，在这么多的数据中如何做到最快的插入，查找，删除，也是在追求更快。...

https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&r

二叉树的序列化就是按照某种顺序遍历二叉树，遇到空结点是在遍历输出序列中  加入某个特殊字符进行标识，反序列化就是按照同样的规则将一个序列还原为一颗二叉树。  这里采用前序遍历的顺序进行序列化...