100分来一次树的存储结构的讨论
一码超神 2012-11-06 06:02:21 树形结构用途多,但具体应用时往往会采用不同的表示法,课本里笼统地概括
双亲表示法对于树的操作集合中寻找双亲结点的操作实现很方便,
孩子表示法对于树的操作集合中寻找一格结点的孩子节点操作很方便,
双亲孩子表示法存储结构。。。
孩子兄弟表示法。。。。
是否还有其他方式的表示法呢??每种表示法的不同实现会有哪些差异呢(如:内存消耗,时间复杂度。。。)
我是一个新手,各位看官请指教,如果可以附上代码和代码说明那就更好了。