数据结构 笔记：树的存储结构与实现

树的结点的存储结构

GTreeNode的设计与实现

template<typename T>
class GTreeNode : public TreeNode<T>
{
public:
    LinkList<GTreeeNode<T>*> child;
};

GTree的设计与实现

template<typename T>
class GTree : public Tree<T>
{
    // implementation
};

GTree（通用树结构）的实现架构

每个树节点中为什么包含指向前驱的指针？

-因为从子节点从到父节点是线性的数据结构（链表）

二叉树类实例