如何变得与水和能源一样重要

根节点是第 0 层，它的子节点是第 1 层，子节点的子节点为第 2 层，以此类推。

• 深度：对于任意节点 n，n 的深度为从根到 n 的唯一路径长，根的深度为 0。
• 高度：对于任意节点 n，n 的高度为从 n 到一片树叶的最长路径长，所有树叶的高度为 0。

树的种类有很多种，常见的有：

• 无序树：树中任意节点的子节点之间没有顺序关系。那怎么来理解无序树呢，到底长什么样子?

假如有三个节点，一个是父节点，两个是同级的子节点，那么就有三种情况：
 

之所以叫“树”，是因为这种数据结构看起来就像是一个倒挂的树，只不过根在上，叶在下。树形数据结构有以下这些特点：

• 每个节点都只有有限个子节点或无子节点;
• 没有父节点的节点称为根节点;
• 每一个非根节点有且只有一个父节点;
• 除了根节点外，每个子节点可以分为多个不相交的子树。

下图展示了树的一些术语：
 

由于不必按照顺序的方式存储，链表在插入、删除的时候可以达到 O(1) 的时间复杂度(只需要重新指向引用即可，不需要像数组那样移动其他元素)。除此之外，链表还克服了数组必须预先知道数据大小的缺点，从而可以实现灵活的内存动态管理。

优点：

• 不需要初始化容量;
• 可以添加任意元素;
• 插入和删除的时候只需要更新引用。

缺点：

• 含有大量的引用，占用的内存空间大;
• 查找元素需要遍历整个链表，耗时。

③、栈

栈就好像水桶一样，底部是密封的，顶部是开口，水可以进可以出。用过水桶的小伙伴应该明白这样一个道理：先进去的水在桶的底部，后进去的水在桶的顶部;后进去的水先被倒出来，先进去的水后被倒出来。

同理，栈按照“后进先出”、“先进后出”的原则来存储数据，先插入的数据被压入栈底，后插入的数据在栈顶，读出数据的时候，从栈顶开始依次读出。

（编辑：柳州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!