First we try, then we trust

摘要： 这部分内容介绍TreeLinkedList的代码实现。该结构将链表与树结合起来，用于存储华容道布局的搜索结果。详细内容请看《华容道与数据结构 (9) 》。 阅读全文

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