摘要： #includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* merg... 阅读全文

摘要： 一、set1、 set的特性是所有元素都会根据元素的键值自动排序，set元素的键值就是实值，实值就是键值。2、 不能通过set的迭代器改变set的元素，setiterators是一种constant iterators。3、 客户端对set进行元素新增或者删除操作时，操作之前的所有迭代器在操作后都依... 阅读全文

摘要： 1、 二叉树：任何节点最多只有两个子节点，这两个子节点分别称为左子节点和右子节点。2、 二叉搜索树：任何节点的键值一定大于其左子树中的每一个节点的键值，小于其右子树中的每一个节点的键值。3、 红黑树不仅是一个二叉搜索树，还必须满足以下条件：1) 每个节点不是红色就是黑色。2) 根节点为黑色。3) 如... 阅读全文