![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
数据结构是程序的灵魂,本篇从基础直至深入带你了解数据结构,持续更新中。
去北极避暑~
这个作者很懒,什么都没留下…
展开
-
【哈希表】HashSet HashMap LeetCode习题
set.add(E);返回值都为键值对 (key , value)map.get(K);返回值为VO(1)O(1)put()get()原创 2023-08-21 13:10:01 · 283 阅读 · 0 评论 -
【数据结构】-- 排序算法习题总结
如果这棵树每一层都是满的,则它的深度最小,假设它为一个四叉树,高度为h,则这个数的节点个数为(4^h - 1) / 3,当h = 5, 最大节点数为341, 当h = 6, 最大节点数为1365,所以最小深度应该为6。如果是非递归算法,需要模拟递归的过程,即需要保存子区间的索引,每次都会成对的保存,最多保存的索引也和二叉树的高度有关:2 * logn。此题中的排序是快排二分排序的思想,第一趟的基准值是25,第二趟的基准值分别是20,47,第三趟的基准值分别是15,21,35,68。栈和队列都可以实现。原创 2023-08-19 00:56:50 · 1163 阅读 · 0 评论