摘要：
1.二叉搜索树 特点： 1.每个元素都有一个key,每个元素的key一定不相同。 2.左子树的key <根，右子树的key>根。 3.子树仍然满足条件。 索引二叉搜索树：在左端加上leftsize的field表示左端节点数+1. 插入：依次比较插入节点的key跟根节点的key 删除：1.leaf2. 阅读全文
摘要：
问题描述：找A B的路径： 算法： 1. 搜索过程 * 先从位置a(3,2)开始, 把a可到达的相邻方格都表为1( 表示与a相距为1). 注意: 具体实现时, 将a位置置为2, 其它相邻方格为a位置的值+1 * 然后把标记为1的方格可到达的相邻方格都标记为2( 表示与a相距为2). 这里需要什么数据 阅读全文