摘要:
1、回溯法(这个就和找迷宫出口一样) 递归算法的一种特殊形式 基本思想:对于包含多个节点,每个节点又由若干搜索分支的问题,,把问题分解为对若干子问题求解,当搜索到某个节点,无法在继续下去的时候,就让搜索过程回溯到该节点的前一节点,,继续搜索这个节点的其他未搜索过的分支,直到没有分支未搜索为止。 运用 阅读全文
posted @ 2019-07-27 22:56
编程小白1024
阅读(243)
评论(0)
推荐(0)
摘要:
1实现代码 2、实现结果 结果就是 3 阅读全文
posted @ 2019-07-27 22:08
编程小白1024
阅读(291)
评论(0)
推荐(0)
摘要:
红黑树性质 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 .每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 性质5. 如果一个节点是红色,它的子节点一定是黑色 红黑树旋转 阅读全文
posted @ 2019-07-27 22:05
编程小白1024
阅读(202)
评论(0)
推荐(0)

浙公网安备 33010602011771号