摘要：
分治和回溯本质上还是递归：找到问题的重复性 找到问题的重复性，分解问题，找到子问题，解决子问题，子问题结果再组合 最优重复性就是动态规划 一、分治：代码模板： 1）结束条件：到了最底层，到了叶子节点，没有子问题了 2）处理操作：处理当前问题，就是怎么把大问题分解成小问题 类似，求N的阶乘：N*FUN 阅读全文
摘要：
一、首先是二叉树： 1）定义 2）前、中、后序遍历 二、二叉搜索树： 中序遍历是有序的 本身的定义也是递归的： 1）查找：复杂度 log2n （n表示数的节点个数） 极端情况，退化成链表，查找效率和链表一样 2）插入节点、删除节点也要会 三、平衡二叉树：左右子树都是平衡二叉树 1）2-3树 2）AV 阅读全文