摘要：红黑树一、红黑树概述 红黑树不仅是一个二叉搜索树，并且满足以下规则： 1>每个节点不是红的就是黑的， 2>根结点为黑色， 3>如果节点为红色，其子节点必须为黑色， 4>任一节点至NULL（树尾端）的任何路径，所含的黑节点的树木必须相同二、红黑树上结点的插入 下面分6种... 阅读全文

摘要：Inline void __rb_tree_rebalance(__rb_tree_node_base* x, __rb_tree_node_base*& root) //当前节点，根{ x->color = __rb_tree_red; ... 阅读全文

摘要：最大堆：make_heap(vi.begin(),vi.end())#include #include #include using namespace std;int main(){ int ia[9] = {0, 1, 2, 3, 4, 8, 9, 3, 5}; make_heap(... 阅读全文

摘要：Plain Old Data (POD)POD指的是这样一些数据类型：基本数据类型、指针、union、数组、构造函数是 trivial 的 struct 或者 class。 POD用来表明C++中与C相兼容的数据类型，可以按照C的方式来处理（运算、拷贝等）。非POD数据类型与C不兼容，只能按照C++... 阅读全文