数据结构
文章平均质量分 58
数据结构相关的知识点
false…
这个作者很懒,什么都没留下…
展开
-
优先级队列(堆)
优先级队列底层默认是一个小根堆1、(建大堆)向下调整//建大堆public class HeapDemo { public int[] elem; public int usedSize; public HeapDemo(){ this.elem = new int[10]; } /* * */ public void adjustDown(int parent,int len){ int child = 2*原创 2022-08-26 15:01:49 · 196 阅读 · 0 评论 -
二叉树经典题目总结
二叉树经典题目1、二叉树的前序遍历2、二叉树的中序遍历3、二叉树的后序遍历4、二叉树的最大深度5、相同的树6、另一棵树的子树7、对称二叉树8、平衡二叉树9、二叉树的层序遍历10、根据字符串,构建二叉树(二叉树遍历)11、两个节点的最近公共祖先12、二叉搜索树与双向链表13、从前序与中序遍历序列构造二叉树14、从中序与后序遍历序列构造二叉树15、根据二叉树创建字符串1、二叉树的前序遍历力扣OJ链接给你二叉树的根节点 root ,返回它节点值的 前序 遍历。/** * Definition for a原创 2021-08-05 04:22:39 · 255 阅读 · 0 评论 -
双向链表的实现及简单操作
双向链表的实现以及简单操作节点类class ListNode{ private int val; private ListNode prev; private ListNode next; public ListNode(int val) { this.val = val; } public int getVal() { return val; } public void setVal(int原创 2021-07-06 01:50:32 · 57 阅读 · 0 评论 -
关于链表的题目总结
1、移除链表元素给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-linked-list-elements/** * Definition for singly-linked list. * public class ListNode { * int val; * Li原创 2021-07-05 20:23:43 · 170 阅读 · 0 评论 -
单链表实现和相关操作
一个无头单向非循环列表的实现:节点类class Node{ public int val; public Node next; public Node(int val){ this.val = val; } public Node(){ }}创建一个链表public Node head;//表示当前列表的头 public void creatLinked(){ this.head=new Node(原创 2021-07-03 01:00:04 · 71 阅读 · 0 评论