![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java数据结构
文章平均质量分 90
数据结构
九分柠
暂停,算不算放弃?
展开
-
Java复习常用的数据结构和常用面试题之堆
这里写目录标题堆1.1 堆的定义堆的特性:堆的API设计堆的实现1.堆的插入方法insert2.delMax删除最大元素方法的实现堆1.1 堆的定义堆是计算机科学中一类特殊的数据结构的统称,堆通常可以被看做是一棵完全二叉树的数组对象。堆的特性:1. 它是完全二叉树,除了树的最后一层结点不需要是满的,其它的每一层从左到右都是满的,如果最后一层结点不是满的,那么要求左满右不满。2. 它通常用数组来实现。具体方法就是将二叉树的结点按照层级顺序放入数组中,根结点在位置1,它的子结点在位置2和3,而子结原创 2021-10-20 21:30:13 · 87 阅读 · 0 评论 -
Java复习常用的数据结构和常用面试题之树(一)
这里写目录标题树1.1树的基本定义1.2 树的相关术语二叉树的基本定义满二叉树:完全二叉树:二叉查找树的API设计成员变量插入方法put的实现查询方法get实现思想:删除方法delete实现思想:完整的API代码二叉查找树其他便捷方法查找二叉树中最小的键查找二叉树中最大的键二叉树的基础遍历1.前序遍历2.中序遍历3.后序遍历二叉树的层序遍历二叉树的最大深度问题实现步骤:树1.1树的基本定义树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述现实生活中的很多事物,例如家谱、单位的组织原创 2021-10-16 21:17:50 · 150 阅读 · 0 评论 -
Java复习常用的数据结构和常用面试题之栈和队列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录堆栈和队列栈(Stack)队列(Queue)实战题目思路解法[844. 比较含退格的字符串](https://leetcode-cn.com/problems/backspace-string-compare/)总结堆栈和队列Stack - First In First Out (FIFO)• Array or Linked ListQueue - First In Last Out (FILO)• Array or原创 2021-10-09 02:18:24 · 150 阅读 · 0 评论 -
Java复习常用的数据结构和常用面试题之数组和链表
文章目录前言1. 数组、链表(Array、Linked List)Array特点(数组)1.读取快2.插入和删除慢Linked List特点(链表)单链表内存模型插入和删除特点总结各自的优缺点实战题目个人解题思路1.反转链表2.两两交换链表中的节点前言提示:算法学习不努力,秋招春招是弟弟提示:以下是本篇文章正文内容来自极客时间系列教程,下面案例可供参考1. 数组、链表(Array、Linked List)Array:在内存中,数组是一块连续的区域Linked List:链表在内存中可以存在.原创 2021-09-10 03:54:19 · 664 阅读 · 0 评论