bki

摘要： 深度优先算法 depth first search ( DFS ) 深度算法类似树的前序遍历。递归来看，他就是一直顺着顶点的路径一直走到底，然后才看自己的旁边。 从一个顶点v出发，首先将v标记为已遍历的顶点，然后选择一个邻接于v的尚未遍历的顶点u，如果u不存在，本次搜素终止。如果u存在，那么从u又开 阅读全文

摘要： 树的实现注意 在实现 的时候一定要注意最复杂的删除 删除操作要考虑四个情况。 1. 无子节点 2. 无左子节点 3. 无右子节点 4. 有左右子节点 第四种情况是最复杂的。 思路如下： 为了保证二叉查找树的顺序不乱，必须找出被删除节点的后继者来。 后继者就是被删除节点的右子节点的最左叶子。 并且在剥 阅读全文