Python数据结构：树形结构

树

由一个根节点和子节点组成的结构。子节点个数可以为0。
若每个根节点z最多有可以有$n$个子节点，那么它就叫做$n$叉树。

二叉树

为什么使用二叉树

一般树形结构在计算机中的存储方式是以链表为主。

假设一个$n$叉树，共有$m$个节点（根节点加上子节点）。
那么它们一共会有$mn$个链接。
但是实际上只会用到$m-1$个链接。

空置的链接数为$m(n-1)+1$
空置率为 ( m ( n −