首页
学习
活动
专区
工具
TVP
发布

java、Spring、技术分享

专栏作者
53
文章
59015
阅读量
14
订阅数
数据结构--堆
堆有两个特性: 堆是一个完全二叉树 堆中所有父节点都大于(最大堆)或者小于(最小堆)子结点。 在一般的实现中,我们可以用数组来存储堆中的元素,数组的索引用于实现结点左右孩子的查找。 最小堆的实现代码如下: import java.util.ArrayList; import java.util.List; import java.util.Random; /** * * 功能描述: 最小堆的实现 * * @version 2.0.0 * @author zhiminchen */ pu
良辰美景TT
2018-10-08
5400
数据结构--线段树
  线段树用于处理区间数据的更新与查询问题,不考虑往区间中增加与删除数据的,主要用于统计数据方面的需求,在更新与查询的时间复杂度都为logn级别。线段树不属于完全二叉树,但属于平衡二叉树。
良辰美景TT
2018-10-08
3310
Redis设计与实现读书笔记
  Redis底层的数据库采用的就是这种结构,还有哈希键的底层实现之一也是采用HashMap这种结构。 哈希表的节点结构如下:
良辰美景TT
2018-09-11
5520
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档