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

java、Spring、技术分享

专栏成员
53
文章
61719
阅读量
14
订阅数
数据结构--堆
堆有两个特性: 堆是一个完全二叉树 堆中所有父节点都大于(最大堆)或者小于(最小堆)子结点。 在一般的实现中,我们可以用数组来存储堆中的元素,数组的索引用于实现结点左右孩子的查找。 最小堆的实现代码如下: import java.util.ArrayList; import java.util.List; import java.util.Random; /** * * 功能描述: 最小堆的实现 * * @version 2.0.0 * @author zhiminchen */ pu
良辰美景TT
2018-10-08
5590
数据结构--线段树
  线段树用于处理区间数据的更新与查询问题,不考虑往区间中增加与删除数据的,主要用于统计数据方面的需求,在更新与查询的时间复杂度都为logn级别。线段树不属于完全二叉树,但属于平衡二叉树。
良辰美景TT
2018-10-08
3530
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档