隐藏页面特效

09 2022 档案

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

点击右上角即可分享
微信分享提示