摘要: //// RB_tree_STL.cpp// 笔记//// Created by fam on 15/3/21.////#include "RB_tree_STL.h"//---------------------------15/03/21----------------------------R... 阅读全文
posted @ 2015-03-22 13:19 boydfd 阅读(612) 评论(0) 推荐(0) 编辑
摘要: //---------------------------15/03/20---------------------------- //删除 //相当于copy一个u给v RB_TRANSPLANT(T,u,v) { if(u,p == T.nil) { T.root=... 阅读全文
posted @ 2015-03-21 15:57 boydfd 阅读(264) 评论(0) 推荐(0) 编辑
摘要: //---------------------------15/03/19---------------------------- /* 插入操作: 如同普通树的插入一样,向RB_tree中插入一个节点,并把他着色成红色 因为红色不会改变树的黑高,然后重新对其进行颜色的改变以及旋转... 阅读全文
posted @ 2015-03-19 22:19 boydfd 阅读(144) 评论(0) 推荐(0) 编辑
摘要: //// RB_tree.cpp// 笔记//// Created by fam on 15/3/17.//////RB_tree{ /* RB_tree概述: RB_tree是一种平衡二叉树,必须满足4个条件: 1:每个节点不是红色就是黑色 2:根节点为黑色(叶子节点也为黑... 阅读全文
posted @ 2015-03-18 22:49 boydfd 阅读(213) 评论(0) 推荐(0) 编辑
摘要: //// priority_queue.cpp// 笔记//// Created by fam on 15/3/16.//////---------------------------15/03/16----------------------------//priority_queue{ /* ... 阅读全文
posted @ 2015-03-16 21:37 boydfd 阅读(301) 评论(0) 推荐(0) 编辑
摘要: //// heap.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//heap{ /* heap概述: heap并不是... 阅读全文
posted @ 2015-03-15 22:08 boydfd 阅读(295) 评论(0) 推荐(0) 编辑
摘要: //// stack.cpp// 笔记//// Created by fam on 15/3/15.//////---------------------------15/03/15----------------------------//stack{ /* stack概述: ... 阅读全文
posted @ 2015-03-15 16:58 boydfd 阅读(364) 评论(0) 推荐(0) 编辑
摘要: protected: typedef simple_alloc data_allocator; //用来配置元素的alloc typedef simple_alloc map_allocator; //用来配置指针的alloc deque(in... 阅读全文
posted @ 2015-03-15 02:00 boydfd 阅读(419) 评论(0) 推荐(0) 编辑
摘要: //---------------------------15/3/13---------------------------- self&operator++() { ++cur; if(cur==last) { ... 阅读全文
posted @ 2015-03-14 14:53 boydfd 阅读(308) 评论(0) 推荐(0) 编辑
摘要: //--------------------------15/3/12----------------------------deque{ deque没有容量(capacity)观念,是动态分段的,没有reserve(保留)功能; 缓存区大小默认为0,表示有512bytes; 以map作为主控;... 阅读全文
posted @ 2015-03-13 22:39 boydfd 阅读(379) 评论(0) 推荐(0) 编辑