①一般来说,当马位于方格()时,可以走到下列8个位置 之一:(-2j+1),(i-1j+2),(+1j+2),(i+2j+1),(i+2)-1), (i+1-2),(i-1j-2),(i-2j-1)。但是,如果(j)靠近棋盘的边缘, 上述有些位置可能超出棋盘范围,成为不允许的位置。 ②每次在多个可走位置中选择其中一个进行试探其余未曾试 探过的可走位置必须用适当结构妥善管理以备试探失败时“回溯 (悔棋)使用。 三平衡二叉树操作的演示 1.问题描述:利用平衡二叉树实现一个动态查找表 2具体要求 ()实现动态查找表的三种基本功能:查找、插入和删除。 (2)测试数据自行设定 (3)提示 ①初始状态下,平衡二叉树为空树,操作界面给出查找、插 入和删除三种操作供选择。每种操作均要提示输入关键字。毎次插 入或删除一个节点后,应更新平衡二叉树的显示 平衡二叉树的显示可以采用凹入表形式,也可以采用图形① 一般来说，当马位于方格(i,j)时，可以走到下列 8 个位置 之一：(i-2,j+1)，(i-1,j+2)，(i+1,j+2)，(i+2,j+1)，(i+2,j-1)， (i+1,j-2)，(i-1,j-2)，(i-2,j-1)。但是，如果(i,j)靠近棋盘的边缘， 上述有些位置可能超出棋盘范围，成为不允许的位置。 ②每次在多个可走位置中选择其中一个进行试探，其余未曾试 探过的可走位置必须用适当结构妥善管理，以备试探失败时“回溯” （悔棋）使用。 三 平衡二叉树操作的演示 ⒈问题描述：利用平衡二叉树实现一个动态查找表。 ⒉具体要求： ⑴ 实现动态查找表的三种基本功能：查找、插入和删除。 ⑵ 测试数据自行设定。 ⑶ 提示： ① 初始状态下，平衡二叉树为空树，操作界面给出查找、插 入和删除三种操作供选择。每种操作均要提示输入关键字。每次插 入或删除一个节点后，应更新平衡二叉树的显示。 ② 平衡二叉树的显示可以采用凹入表形式，也可以采用图形