【数据结构与算法分析】0基础带你学数据结构与算法分析10--树和森林

我们可以将不同的树的根看作是 sibling，那么我们可以很轻松的将森林转换为一棵二叉树。回过头我们再观察其结构，很容易发现这其实就是一棵二叉树，其左子结点代表其下所有子结点，而右结点代表其兄弟结点。其实作为树的最后一点内容并没有多少，主要探讨树、森林、二叉树的关系，以及在严蔚敏老师的数据结构中提到的其他有关树的一些实现方式。如果我们将所有结点放入一个顺序存储中，以下标直接存取结点，并在结点中表示其父结点的下标。我们对父结点表示法稍加修改，结点中不再存放其父结点的下标，而是改为所有子结点的下标。