算法导论-原书第二版
文章平均质量分 73
代码仔
略
展开
-
算法导论第8章-线性时间排序
8.1 排序算法的时间下限原创 2014-10-26 14:43:53 · 489 阅读 · 0 评论 -
算法导论第15章-动态规划
动态规划的两个特点:原创 2014-10-30 10:01:59 · 536 阅读 · 0 评论 -
算法导论第12&13章-二叉查找树&红黑树
特点:节点的左子树均小于根,右子树均大于根 前趋和后继:中序遍历 求后继:若节点的右子树不为空,则其后继为右子树中最左边的节点、否则其后继为该节点的最低祖先节点 code: Tree-Successor(x) if原创 2014-11-03 09:55:13 · 396 阅读 · 0 评论 -
红黑树插入详解
红黑树插入详解原创 2014-12-04 10:57:11 · 612 阅读 · 0 评论 -
二叉树删除详解
二叉查找树的删除过程: 假设要删除树T中的某节点z,此时对于如何删除z要分三种情况考虑: 1. z无子女:此时直接删除z即可 //z无子女 TREE-DELETE0(T,z) { if(z == left[p[z]]) left[p[z]] = NULL; else right[p[z]] = NULL; p[z] = NULL; }原创 2014-12-05 10:40:40 · 1258 阅读 · 0 评论 -
算法导论第5章-概率分析和随机算法(5.1&5.2)
指示器随机变量:一种问题转化的工具原创 2014-10-23 09:58:28 · 853 阅读 · 2 评论