菜鸟学算法之－－树结构

欢迎转载，转载时请注明出处和作者联系方式
文章出处： http://blog.csdn.net/shaojieli

作者联系方式：李少杰 <lishaojie@126.com>

一、树的结构

现在通用的说法都是一棵倒着的树，而我感觉这种结构更像树根。

二、逻辑结构

有两种结构可以来表示树：一种是数组结构；另一种是链表结构

三、不同存储结构的比较

• 双亲结点指针结构。
• 孩子结点指针结构。
• 孩子兄弟指针结构。
• 双亲孩子兄弟指针结构。

1.）双亲结点指针结构。

此结构就是上图所示的结构，此结构最的问题就是不容易知道一个结点的子结点数目，如果想知道，则必须遍历整个树结构，数据量大的话，效率会相当的低。

2.）孩子结点指针结构。

这个结构最大的特点是结点内指针数目不一致，造成树结点的结构不一样。

3.）孩子兄弟指针结构。

此结构解决了结点大小不一致的问题，但有一个问题就是不检索到双亲结点。

4.）双亲孩子兄弟指针结构。