算法导论
boydfd
这个作者很懒,什么都没留下…
展开
-
算法导论笔记 红黑树(2)
//---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样,向RB_tree中插入一个节点,并把他着色成红色 因为红色不会改变树的黑高,然后重新对其进行颜色的改变以及旋转 */原创 2015-03-19 22:19:26 · 646 阅读 · 0 评论 -
算法导论笔记 红黑树(3)
//---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T原创 2015-03-21 15:57:32 · 670 阅读 · 0 评论 -
算法导论笔记 红黑树(1)
// // RB_tree.cpp // 笔记 // // Created by fam on 15/3/17. // // //RB_tree { /* RB_tree概述: RB_tree是一种平衡二叉树,必须满足4个条件: 1:每原创 2015-03-18 22:49:00 · 764 阅读 · 0 评论 -
算法导论 第二章作业
//作业2. 1-2 template void insert(T* A, int n) { for (int j = 1; j { T key = A[j]; int i = j - 1; while (i >= 0 && key > A[i]) { A[i + 1] = A[i]; --i; } A[i + 1] = key; } } //2. 1-原创 2015-04-13 21:02:48 · 608 阅读 · 0 评论