寻找 图表的表示，表示 对象＆安培;指针 有利于邻接列表表示和邻接矩阵表示 当图形是树型时 n-ary，二进制（普通二进制，平衡 - 红黑，AVL等）trie，b-tree，...，显然不是堆。 这是因为：
1。）在树形结构中，边缘具有不同的含义 - “左子”， b-trees中的“右孩”，“父母”，“我的孩子”， 尝试/基数树等中的链接值 树操作需要根据链接类型遍历特定链接 （左，右，......我是孩子等）。 指针的使用可以很容易地区分链接类型。 邻接列表表示将需要额外的字段 link-node告诉它是什么类型的链接。 矩阵表示将需要编码矩阵条目来指示它是什么类型的链接。
2。）树操作通常需要在节点的子树上移动。 这很容易做到， 在恒定时间内，通过改变指针值。 在邻接列表和矩阵表示中， 此操作将搜索要更改的链接 在节点的边缘列表中，并且在边数或图形度上是线性的 - 不再在O（1）中。
树的对象和指针表示可以由数组结构支持： 所以，每个顶点都是 仍然由一个对象代表。该对象具有指向每个子节点的指针 到父（无论实现树的方式要求）。 但这一次，对象是数组条目，指针值是数组索引。这是邻接列表和图形的对象和指针表示的混合 而且很强大。
我的问题是：图表的表示还有其他一般情况 其中具有对象和指针的表示优于邻接列表 表示和邻接矩阵 代表性？
我正在寻找对此的引用。
提前致谢。