摘要：map--红黑树 事情起因于pta的某道题-树种统计 数据结构题肯定不能用STL里面的map，但是这个题明显就是用map做，于是我想能不能自己实现一个map呢？了解到map的实现原理是红黑树！ 前置知识：二叉搜索树 红黑树的基本原理就是二叉搜索树，二叉搜索树又叫二叉排序树，定义是左儿子比他小，右儿子 阅读全文