顧棟的博客

数据结构概述

ConcurrentHashMap(JDK1.8)中红黑树的实现

红黑树与JAVA实现

二叉排序树

平衡二叉树

B-树的java实现

B-树的定义与特点查找的分析插入的分析删除的分析动态演示JAVA实现

文章目录最优二叉树(赫夫曼数)定义如何构建赫夫曼树JAVA实现最优二叉树(赫夫曼数)定义什么叫路径？从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径。一个祖先结点到子孙结点之间的分支构成这两个结点的路径。什么叫路径长度？路径上的分支数量称为路径长度。什么是树的路径长度？树的路径长度是从树根到每一结点的路径长度之和。nnn个结点的二叉树中，完全二叉树就是最短路径长度的二叉树。什么是结点的权给每一个结点赋予一个新的数值，被称为这个结点的权。结点的带权路径长

遍历二叉树 非递归Java实现先序遍历中序遍历后序遍历Java实现

树树的定义树的结点相关概念二叉树二叉树的定义满二叉树完全二叉树二叉树的性质完全二叉树的两个特性二叉树的存储结构遍历二叉树Java实现

文章目录线性表 linear_list定义线性结构的特点线性表的表示顺序表示链式表示单链表双向链表循环链表静态链表链式表示与顺序表示对比链式优缺点顺序式优缺点线性表 linear_list定义一个线性表是N个数据元素的有序序列。一个数据元素可以是若干个数据项组成的。数据元素可以称为记录。大量的记录称为文件。线性结构的特点数据元素的非空有限集合中，存在唯一的一个被称为“第一个”的数据元素;存在唯一的一个被称为“最后一个”的数据元素；除了第一个之外，集合中的每个数据元素均只有一个前驱；除了最

Stack定义是限定在仅在表尾进行插入和删除操作的线性表。表尾端成为栈顶（top），表头端称为栈底（bottom），不含元素的空表成为空栈。在栈顶进行元素的插入和删除，是一先进后出的线性表。栈的存储表示方式顺序栈栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时指针top指示栈顶元素在循序栈中的位置。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Op19NvOB-1624782771765)(F:\E-book\DataStruc

文章目录queue定义队列的链式表示队列的顺序表示实现queue定义队列是一种只允许在表的掐断进行删除操作且在表的后端进行插入操作的线性表。允许插入操作的一端叫队尾（rear），允许删除一端称为队头（front）。队列是一种先进先出的线性表。队列的链式表示用链表表示的队列叫做链队列。一个链队列需要两个分别指向队头和队尾的指针才能唯一确定。空的链队列的判断条件是头指针和尾指针均指向头结点。队列的顺序表示除了使用一组地址连续的存储单元依次存放队里的元素外，还需要两个指针front和rear分别指