摘要:
这部分内容介绍TreeLinkedList的代码实现。该结构将链表与树结合起来,用于存储华容道布局的搜索结果。详细内容请看《华容道与数据结构 (9) 》。 阅读全文
摘要:
十三、 TreeLinkedList的设计 在《华容道与数据结构 (2) 》中,设计了用于广度优先的树型链表。如下图: 链表是通过图中蓝颜色箭头链接起来的,而黑颜色箭头构成了树型结构。整个结构用来存储搜索结果,每一搜索步骤是一个层级,逐层深入直到找到结果。从图中可以看出,每个节点有两个指针,分别指向下一个节点与父节点。因此,在TreeLinkedList中定义节点类如下: protecte... 阅读全文