数据结构学习日志之十三--树和森林

树的存储结构 1.双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。 这种存储结构利用了每个结点除了根节点都只有一个双亲，求双亲容易，但是求结点的孩子难，需要遍历整个结构 2.孩子表示法：由于树种每个结点可能有多颗子树，则可用多重链表，即每个结点有多个指针域，每个指针指向一颗子树的根结点。 第一种方法，由于树种很多结点的度都小于d，势必会造成浪

>>阅读原文<<