图解算法系列(九): 二叉树

一般树形结构在计算机内存中的存储方式是以链表为主.对于 n 叉树来说,因为每一个节点的度数都不相同, 所以我们必须为每个节点都预留存放n个链接字段的最大存储空间,因而每个节点的数据结构如下: 请大家注意,这种 n 叉树十分浪费链接存储空间,假设此 n 叉树 有 m 个节点, 那么此树共有 n * m个链接字段,另外,因为除了树根外,每个非空链接都指向一个节点,所以得知空链接个数为 n * m -

>>阅读原文<<