2022年9月30日
[map的实现原理--红黑树]
摘要： map--红黑树 事情起因于pta的某道题-树种统计 数据结构题肯定不能用STL里面的map，但是这个题明显就是用map做，于是我想能不能自己实现一个map呢？了解到map的实现原理是红黑树！ 前置知识：二叉搜索树 红黑树的基本原理就是二叉搜索树，二叉搜索树又叫二叉排序树，定义是左儿子比他小，右儿子 阅读全文
posted @ 2022-09-30 20:36 风丨铃 阅读(251) 评论(0) 推荐(0) 编辑