会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
风丨铃
没有未来的未来不是我想要的未来
博客园
首页
新随笔
联系
订阅
管理
2022年9月30日
[map的实现原理--红黑树]
摘要: map--红黑树 事情起因于pta的某道题-树种统计 数据结构题肯定不能用STL里面的map,但是这个题明显就是用map做,于是我想能不能自己实现一个map呢?了解到map的实现原理是红黑树! 前置知识:二叉搜索树 红黑树的基本原理就是二叉搜索树,二叉搜索树又叫二叉排序树,定义是左儿子比他小,右儿子
阅读全文
posted @ 2022-09-30 20:36 风丨铃
阅读(256)
评论(0)
推荐(0)
编辑
公告