maoliran的博客

一、二叉树的性质1、第K层的二叉树节点个数最多为2^(k - 1)个2、k层的二叉树节点个数最多有2^(k) - 1个3、度数为2的节点个数n2等于叶子节点个数n0减，即n2 + 1 = n04、第i个节点的左孩子为2i，右孩子为（2i + 1），根节点从1开始5、具有N个节点的二叉树的深度为log2(N)的下界 + 1二、树的表示方法 1、二叉链表表示法typedef struct TreeNo

在看数据结构和算法分析这本书的时候，哈希表建议大小为素数，但里面并没有详细说明为什么，只说了因为它在哈希表最小化集群，这又是为什么，我通过百度，外加自己的理解说明一下为什么哈希表的大小最好为素数，感觉并没有很大的答案，只能说略作总结。这里贴上一篇比较好的帖子https://segmentfault.com/q/1010000000593741我也是总结了这篇帖子的主要内容。首先在说明为什么哈希表的大