树的存储结构主要有:双亲表示法,孩子表示法,双亲孩子表示法和孩子兄弟表示法。
双亲表示法:该种方法寻找一个节点的双亲结点比较方便,但是对于寻找一个节点的孩子节点操作实现却不太方便。
孩子表示法:该方法寻找一个节点的孩子节点操作比较方便,但是寻找一个结点的双亲结点就比较麻烦了。
双亲孩子表示法:该存储结构具有双亲表示法和孩子表示法两种存储结构优点,到操作实现比较麻烦。
孩子兄弟表示法:该存储结构其实就是把树转换为一个二叉树的形式去存储,实现比较方便。
树的存储结构主要有:双亲表示法,孩子表示法,双亲孩子表示法和孩子兄弟表示法。
双亲表示法:该种方法寻找一个节点的双亲结点比较方便,但是对于寻找一个节点的孩子节点操作实现却不太方便。
孩子表示法:该方法寻找一个节点的孩子节点操作比较方便,但是寻找一个结点的双亲结点就比较麻烦了。
双亲孩子表示法:该存储结构具有双亲表示法和孩子表示法两种存储结构优点,到操作实现比较麻烦。
孩子兄弟表示法:该存储结构其实就是把树转换为一个二叉树的形式去存储,实现比较方便。