树的实现
本节介绍实现树的几种基本方法,并讨论这些方法对于各种树操作的效率。虽然各种表示法都有其优点,但是我们还是推荐使用最后一种
左儿子右兄弟表示法
来表示树。
父亲数组表示法
儿子链表表示法
左儿子右兄弟表示法