摘要：
Tire树（字典树）是用于字符串检索的一种多叉树结构，其中每一个节点包含了若干个字符，在插入或检索某一个字符串时，就沿着当前节点的指针访问下一个节点，我们先来讲一下Tire树的基础操作 初始化 一颗空的Tire树仅包含根节点，且该点的指针为空 插入 当我们要插入一个字符串a时，我们先令指针p指向根节 阅读全文
摘要：
八数码是一道经典的搜索题，解法比较多，效率也不一样，今天我们来讲两种效率较高的解法——IDA*和双向BFS 题目来源：洛谷P1379 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初 阅读全文