个人学习文档

二叉树的单旋操作（左单旋、右单旋） 进行左单旋： 找到新根 找到变化分支 当前旋转节点的右孩子为变化分支 新根 …

1. 根节点的左子树与右子树的高度差不能超过 1 2. 这颗二叉树的每个子树都符合第一条

1. 选择最短的边进行连结 2. 要保证边连结的两端至少有一个点事最新的点 3. 或者 这个边是将两个部落进行 …

普利姆算法 （加点法） 1. 任选一个点作为起点 2. 找到以当前选中点为起点路径最短的边 3. 如果这个边的 …

深度优先搜索： 更适合探索未知 广度优先搜索： 更适合探索局域

二叉树： 前序遍历：先根次序遍历 (ACFGBDE) 先打印当前的，再打印左边的，再打印右边的。 中序遍历：中 …