- 平衡二叉树 - AVL树
- 红黑树 - 数据量大的时候,会导致这种二叉树深度太深,io次数会很多,层数很少的b+树可以有效降低io次数
- B+树 - B+树的有效内容均在叶子节点,B-树的有效内容不全在叶子节点上
- 数组、链表、哈希表、栈
- 剑锋Offer笔试题(https://www.jianshu.com/p/fa9dcbc88a8e)
Java知识框架 - 数据结构&算法
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
相关阅读更多精彩内容
- 从广义上来讲:数据结构就是一组数据的存储结构 , 算法就是操作数据的方法数据结构是为算法服务的,算法是要作用在特定...
- 1、数组 优点:查询快,通过索引直接查找缺点:在中间部位增删复杂;大小固定;只能存储一种类型的数据使用场景:频繁查...