数据结构
文章平均质量分 72
Dell.Chen
这个作者很懒,什么都没留下…
展开
-
JDK源码02
Double-linked list 双向链表数据结构中需要维护两个关键变量:first,last,所以在链表中进行操作时,总是需要进行相对应的判断 节点对象 Add操作 以上使用的实际操作: Inserts element e before non-null Node succ.在一个非空节点前插入元素 当判断插入元素的位置不是尾节点的时候调用该方法 在头节点插入元素在尾节点插入元素 添加指定集合中的所有元素到链表 Remove操作 以上使用的实际操作 删除非空节点(unlink操作) 删除非空原创 2021-07-27 14:08:07 · 861 阅读 · 0 评论 -
堆及PriorityQueue源码解读
Leecode题目指向 tag:堆 215,264,面试题17.09,剑指offer40 堆 简单概念 小根堆:子节点总是大于根节点 大根堆:子节点总是小于根节点 应用场景:堆排序,PriorityQueue 主要操作(以大根堆为例) “上浮”: void shiftup(){ while(k>1 && arr[parent(k)]<arr[k]){ //父节点的值小于子节点的值,进行交换 swap(arr,paren原创 2021-03-21 21:12:43 · 72 阅读 · 0 评论