1.搭建框架 2.代码剖析 #pragma once #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <list> #include <vector> #include <algorithm> #include <array> #include <time.h> #include <queue> #include <stack> #include <string> #include <set> #include <map> #include <functional> #include <assert.h> using namespace std; enum Colour { RED, BLACK, }; template<class T> struct RBTreeNode { RBTreeNode<T>* _left; RBTreeNode<T>* _right; RBTreeNode<T>* _parent; T _data; Colour _col; RBTreeNode(const T& data)...