算法导论-原书第二版
关注
分享
扫一扫
文章平均质量分 73
代码仔
略
展开
-
二叉树删除详解
二叉查找树的删除过程：假设要删除树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 · 1283 阅读 · 0 评论 -
红黑树插入详解
红黑树插入详解原创 2014-12-04 10:57:11 · 646 阅读 · 0 评论 -
算法导论第12&13章-二叉查找树&红黑树
特点：节点的左子树均小于根，右子树均大于根前趋和后继：中序遍历求后继：若节点的右子树不为空，则其后继为右子树中最左边的节点、否则其后继为该节点的最低祖先节点code：Tree-Successor(x)if原创 2014-11-03 09:55:13 · 416 阅读 · 0 评论 -
算法导论第15章-动态规划
动态规划的两个特点：原创 2014-10-30 10:01:59 · 555 阅读 · 0 评论 -
算法导论第8章-线性时间排序
8.1 排序算法的时间下限原创 2014-10-26 14:43:53 · 517 阅读 · 0 评论 -
算法导论第5章-概率分析和随机算法(5.1&5.2)
指示器随机变量：一种问题转化的工具原创 2014-10-23 09:58:28 · 894 阅读 · 2 评论