摘要：
问题 数独（Sūdoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 给定一个 9×9 二维数组 ‘grid[9][9]’ 表示初始的局面，判断试放可求解，并输出最终的局面． 回溯法求解 对每一个空格子在放置一个数字前，我们先检查这个该数字对当前局面存在冲突，即检查当前行和当前... 阅读全文
摘要：
一、基本概念 AVL树既是平衡二叉树。AVL树的定义首先要求该树是二叉查找树（满足排序规则），并在此基础上增加了每个节点的平衡因子的定义，一个节点的平衡因子是该节点的左子树树高减去右子树树高的值。 =========================================================================== 1. 二叉查找树：又称二叉排序树/二叉搜索树，具有... 阅读全文