TimeJjc的博客

什么是回溯通过探索所有可能的解，找到正确解的算法；如果当前解不满足条件，那么将舍弃该解并返回到上一步；本质就是一个树形结构，利用深度优先搜索一条路走到黑的特性，不满足条件就舍弃该节点，并放回其父节点；回溯&递归&贪心回溯模板void blacktrack(路径，选择列表){ if(满足条件){ 保存路径 return; } for(选择:选择列表){ 做选择; blacktrack(路径，选

推荐书籍：这是一本当初老师推荐给我们的书： 数据结构与算法分析（Java语言描述）1. 分析插入和删除的时候都是利用递归（1）判断是否平衡 当平衡因子bf（也就是高度）>1的时候，就不是平衡二叉树了（2）如果已经失去了平衡，判断时单旋转还是双旋转（3）单旋转 左旋转：将右子旋转到左边。当在右孩子的右...