数据结构-链表及常见操作

链表及常见操作相对于数组使用连续的内存空间来存储,链表不需要连续的存储空间,而是使用“指针”将零散的内存块串联起来;链表结点除了要存储数据外,还要记录下一个结点的地址。

链表 | 如何判断两个单链表(无环)是否交叉

如何判断两个单链表是否交叉单链表相交指的是两个链表存在完全重合的部分,如下图所示在上图中,这两个链表相交于结点5,要求判断两个链表是否相交,如果相交,找出相交处的结点。          printNoe = printNoe.next;

牛客网高频算法题系列-BM12-单链表的排序

牛客网高频算法题系列-BM12-单链表的排序题目描述描述原题目见:BM12 单链表的排序(https://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08?

数据结构之二叉树的遍历

完全二叉树:除了最大的层次即成为一颗满二叉树且层次最大那层所有的结点均向左靠齐,即集中在左面的位置上,不能有空位置。

单链表的就地逆置——java实现(含头节点和不包含头节点)

前沿:链表是面试中经常问道的知识点,比如链表反转,就地反转,判断单链表是否相交,判断链表是否有环等都是常问的问题。

多路查找树(2-3 树、2-3-4 树、B 树、B+ 树)

插入结点到一个 3 结点,其父结点为 3 结点插入元素后一直向上分解临时的 4 节点,直到遇到 2 节点的父节点变成 3 节点不再分解为止。

Java语言实现基于链表的动态队列

本文是一篇用Java实现的基于链表的动态队列,使用范型首先了解一下什么是队列:引用百度百科:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端进行删除操作。

树的存储结构的设计及递归遍历(前序,后序,层序)算法实现

一、树再对树的存储结构设计以及相关操作(遍历)算法实现之前,需要对树的定义和相关术语要有所了解,下面分别对这些进行简单的介绍1.

JAVA应用程序开发之二叉树

【本文详细介绍了JAVA应用开发中的二叉树,欢迎读者朋友们阅读、转发和收藏!】1 基本概念1.1 二叉树的定义二叉树是树形结构的一个重要类型。

Java二叉树查询原理深入分析讲解

许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。

网站地图