摘要: 想了想,还是决定开博客吧,虽然自己很菜,但是我希望可以通过博客来记录我的学习,就当做是我的个人笔记吧,所以前期的博客都是转载的,侵删!!! 阅读全文
posted @ 2020-04-17 13:27 勤奋好学的雅皮士 阅读(100) 评论(0) 推荐(0)
摘要: 一、红黑树概述 红黑树和我们以前学过的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。不过自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的效率,更高的统计性能。这一点在我们了解了红黑树的实现原理后,就会有更加深切的体会。 红黑树和A 阅读全文
posted @ 2020-04-17 13:39 勤奋好学的雅皮士 阅读(182) 评论(0) 推荐(0)
摘要: STL底层数据结构实现 C++ STL 的实现: 1.vector 底层数据结构为数组 ,支持快速随机访问 2.list 底层数据结构为双向链表,支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 deq 阅读全文
posted @ 2020-04-17 13:35 勤奋好学的雅皮士 阅读(325) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示