【数据结构（五）】树----ADT二叉树1、二叉树##1.1 特征优点二叉树的平均深度是O（log N），一般不用担心栈空间被用尽；要求所有的项都可以进行排序，所以需要实现一个Comparable接口；使用的是递归的方式进行数据的查找/删除/增加/修改；缺点如果数据量过于庞大，会导致二叉树的深度过深，导致效率会急剧低下；如果使用删除操作会使树节点位置进行改变，操作复杂（解决是使用删除标识符）；代码如下：package com.xiao.java_base.btree;
堆栈数据结构 堆栈 堆内存堆内存是是Java内存中的一种，它的作用是用于存储Java中的对象和数组，当我们new一个对象或者创建一个数组的时候，就会在堆内存中开辟一段空间给它，用于存放。第一点：堆其实可以类似的看做是管道，或者说是平时去排队买票的的情况差不多，所以堆内存的特点就是：先进先出，后进后出，也就是你先排队，好，你先买票。第二点：堆可以动态地分配内存大小，生存期也不必事先告诉编译
数据结构----队列:water_buffalo: 队列1、队列简介2、队列的实现2.1 :low_brightness: 缺点2.2 :dancer:循环队列3、队列的用法 队列 1、队列简介在 FIFO 数据结构中，将首先处理添加到队列中的第一个元素。如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue
文章目录【数据结构（四）】队列BFS、DFS:question: 题目--岛屿数量:one: DFS（深度优先搜索）:relaxed: 题解:minidisc: 思路：:eagle: DFS题解:two: BFS (广度优先搜索):relaxed: 题解:minidisc: 思路：:eagle: BFS题解 【数据结构
【数据结构链表（一）】一一一一单向链表1、:apple: 什么是单向链表2、:banana: 概念3、:orange: 链表特点4、:jack_o_lantern: 单向链表的实现原理4.1 :first_quarter_moon_with_face: 单向链表的实现类4.2 :b: 如何自己实现链表4.2.1 :one: 创建一个节点类
【数据结构之链表（二）】一一一一双向链表【数据结构之链表（二）】一一一一双向链表1、:first_quarter_moon:前言2、:orange: 为什么有了`单向链`表还要使用`双向链表`呢？2、:banana: 双向链表对比单向链表的优缺点如何呢？一、指代不同二、优点不同三、缺点不同3、:tomato: 双向链表是怎么实现的呢?
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
