基础算法-树：预备知识

对于大量的输入数据，链表的线性访问时间太慢，一般使用树这种数据结构。接下来的博客都将围绕如何利用树支持以O(logN)平均时间进行的各种搜索操作，以及如何细化优化得到最坏情况时间界O(logN)。

树的具体的定义不说了，说几个重要的树的性质：

一棵树是N个节点和N-1条边的集合，因为除了根节点以外的每一个节点都通过一条边连接到它的父亲节点，所以有N-1条边。

对于任意节点n，n的深度为从根节点到这个节点的唯一路径的长度（长度就是变的个数）。

对于任意节点n，n的高度为从n到一片树叶的最长路径的长度。一棵树的高等于它的根的高。

树的实现

树节点的实现基本上就一个原则：左孩子，右兄弟

转载于:https://www.cnblogs.com/stemon/p/4486051.html