lmp5023的博客

术语节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度树的深度：一棵树中节点的最大深度就是树的深度，也称为高度父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点子节点：一个节点含有的子树的根节点称为该节点的子节点节点的层次：从根节点开始，根节点为第一层，根的子节点为第二层，以此类推兄弟节点：拥有共同父节点的节点互称为兄弟节点度：节点的子树数目就是节点的

数组1、数组存储的数据在地址空间上是连续的。2、方便数据的查找，查找数据的时间复杂度为O(1）。链表1、链表存储的数据在地址空间上可连续，可不连续。2、链表中的每一个节点都包括数据和指向下一个地址的指针。3、查找数据的时间复杂度为O(n)，方便数据的增删。在链表中查找第 n 个数据以及查找指定的数据的时间复杂度是 O(N) ，但是插入和删除数据的时间复杂度是 O(1) ，因为只需要调整指针就可以。栈栈是一种先入后出的逻辑结构，每次加入新的元素和拿走元素都在顶部操作。一个数据集

现在我要你存储4个元素 13 7 14 11显然，我们可以用数组来存。也就是：a[1] = 13; a[2] = 7; a[3] = 14; a[4] = 11;当然，我们也可以用Hash来存。下面给出一个简单的Hash存储：先来确定那个函数。我们就用h(ki) = ki%5;(这个函数不用纠结，我们现在的目的是了解为什么要有这么一个函数)。那么对于第一个元素 h(13) = 13%5 = 3; 也就是说13的下标为3；即Hash[3] = 13;对于第二个元素 h(7) = 7 % 5 = 2;