数据结构
关注
分享
扫一扫
文章平均质量分 94
像初学者一样，一步一个脚印，慢慢走近数据结构！(使用Java语言实现)
SnailMann
路漫漫其修远兮 吾将上下而求索
展开
-
【数据结构】初入数据结构之布隆过滤器（Bloom Filter）及实现
了解数据结构中的布隆过滤器？节省多少的空间？怎么实现？原创 2021-08-09 11:52:01 · 1877 阅读 · 2 评论 -
【数据结构】初入数据结构的字典树 ( Trie Tree ) 及实现
什么是字典树？字典树的定义？字典树的应用？怎么实现一颗字典树？原创 2021-04-14 13:07:17 · 683 阅读 · 0 评论 -
【数据结构】初入数据结构中的B类树（B Tree , B+ Tree）
初入数据结构中的B类树（B- Tree , B+ Tree等）原创 2019-07-12 09:16:51 · 2386 阅读 · 1 评论 -
【数据结构】初入数据结构中的平衡二叉搜索树(AVL树)及Java实现
初入数据结构中的平衡二叉搜索树（AVL树）原创 2019-07-09 16:46:00 · 1138 阅读 · 0 评论 -
【数据结构】初入数据结构的堆(Heap)以及Java实现
初入数据结构的堆(Heap)以及Java实现堆的常用场景：构建优先队列支持堆排序快速找出一个集合中的最小值（或者最大值）比如我们要实现一个优先队列的时候，通常会以下几种底层数据结构数据结构入队出队普通线性结构O（1）[顺序入队]O（n）[每次都求优先级最高，类似求最大值]顺序线性结构O（n）[入队，每次都找到插入的位置]O（1） [因为已经排好...原创 2019-04-29 17:35:53 · 2131 阅读 · 0 评论 -
【数据结构】初入数据结构的二叉搜索树( Binary Search Tree)以及Java实现
初入数据结构的二叉搜索树(Binary Search Tree)以及Java实现前提概念二叉搜索树Java代码实现前提概念什么是二叉搜索树？二叉搜索树，又叫二叉查找树，二叉排序树，二分搜索|查找|排序树。其实都是一样的东西，我们这里就统一一下用词“二叉搜索树”。二叉树搜索树的定义：首先二叉搜索树也是一棵二叉树二叉搜索树的任意结点A， 其左子树的所有结点的值都小于结点A的...原创 2019-04-23 17:51:40 · 758 阅读 · 0 评论 -
【数据结构】初入数据结构的线索二叉树以及Java代码实现
初入数据结构的线索二叉树以及Java代码实现前提概念Java代码实现 前提概念 什么是线索二叉树？我们知道二叉树的是一棵树的度小于等于2的有序树；那么线索二叉树又是什么呢？线索二叉树实际是一棵变形的二叉树。如果有一种算法需要经常的对一棵二叉树进行遍历，那么遍历的过程就是在频繁的利用递归或栈做重复性的操作，而线索二叉树不需要如此，通过使用二叉树空闲的内存空间记录某些结点的前趋和...原创 2019-04-17 17:41:41 · 594 阅读 · 0 评论 -
【数据结构】初入数据结构的二叉树( Binary Tree)以及Java代码实现
初入数据结构的二叉树( Binary Tree)以及Java代码实现前提概念什么是树？什么是二叉树？二叉树二叉树的特性二叉树的类别满二叉树完全二叉树斜树二叉树的存储结构顺序存储链式存储二叉树的前中后序遍历前序遍历中序遍历后序遍历前提概念 什么是树？我们知道数据结构中的树，是由n（n>=1）个有限结点组成一个具有层次关...原创 2019-04-16 10:55:52 · 908 阅读 · 0 评论 -
【数据结构】初入数据结构的树(Tree)以及Java代码实现（二）
初入数据结构的树(Tree)以及Java代码实现（二）这里注重的讲解树的Java代码实现，为了简单易懂，所以这里的实现主要是无序树前提概念我这里会分别使用两个角度来实现无序树：底层结构是数组还是链表树的四种表示法，双亲表示法，孩子表示法，双亲孩子表示法，孩子兄弟表示法实现树的功能有：是否空树？查询树的结点数量查询树的高为某个结点插入子结点设置根结点查询返回根结点...原创 2019-03-22 16:48:42 · 1857 阅读 · 3 评论 -
【数据结构】初入数据结构的树(Tree)以及Java代码实现（一）
初入数据结构的树(Tree)以及Java代码实现树的定义为什么叫树？树型结构的元素具有一对多关系树的定义树的一些基本概念树的结点后代，祖先子树、空树树的度与高（深度），结点的度与层次有序树，无序树和森林树的三种形式的Java代码实现 树的定义（Tree）为什么叫树？为什么叫树呢？因为将具有一对多关系的集合中的元素安装上图中的逻辑结构存储，整个存储形...原创 2019-03-22 16:46:35 · 2605 阅读 · 0 评论 -
【数据结构与算法】初入数据结构的哈希表(Hash Table)
初入数据结构的哈希表(Hash Table)这次我们来总结一下关于哈希表的知识，首先我们要了解什么是哈希表，哈希函数的构造思路有哪些？怎么解决哈希冲突？最后再去分析一下哈希查找算法。哈希表的概念 前提小知识什么是哈希表?哈希表的四个概念关键字、值、哈希函数、哈希地址、哈希表之间的关系？什么是哈希冲突常见的哈希函数构造方法 怎么样才是好的哈希函数？常见构建哈希函数的六个...原创 2018-05-28 11:25:27 · 8766 阅读 · 13 评论 -
【数据结构】初入数据结构的队列(Queue)及其Java实现
初入数据结构的队列(Queue)及其Java实现队列的基本概念 什么是队列？队列的先进先出原则队里的实现方式顺序队列的概念及Java实现 什么是顺序队列顺序队列的初级实现顺序队列的升级版实现链式队列的概念及Java实现 什么是链式队列？链式队列的实现队列的基本概念什么是队列？什么是队列？队列也是线性表的一种。队列就是数据与数据之间至少逻辑上相邻，...原创 2018-06-03 11:35:23 · 1197 阅读 · 0 评论 -
【数据结构】学习数据结构中的栈(Stack)及Java代码实现
学习数据结构中的栈(Stack)及Java代码实现之前总结了顺序表和链表的相关知识，这次我们来总结一下线性表的另一种表现方式“栈”栈的基本概念 什么是栈？栈的“先进先出”原则栈的两种存储方式栈顶和栈底的概念出栈和入栈的概念上溢和下溢的概念顺序栈的概念与实现 什么是顺序栈？栈顶下标顺序栈的Java实现链栈的概念与实现 什么链栈？头指针和栈顶指针链栈的Java...原创 2018-06-02 13:52:47 · 669 阅读 · 1 评论 -
【数据结构与算法】学习线性表中的静态链表(Static Linked List)以及其Java实现
学习线性表中的静态链表(static linked list)以及其Java实现静态链表的概念 什么是链表动态链表和静态链表静态链表中结点的构成静态链表的空间重复利用静态链表的Java实现静态链表的概念什么是链表?什么是链表？一个采取了链式存储的线性表就是一个链表什么是静态链表?逻辑结构上相邻的数据元素，存储在指定的一块内存空间中，数据元素只允...原创 2018-05-31 21:50:25 · 1437 阅读 · 0 评论 -
【数据结构与算法】初入数据结构中的线性表(Linear table)及Java代码实现
初入数据结构中的线性表(Linear table)及Java代码实现线性表的概念 什么是线性表？前趋和后继数据元素、数据项、记录和文件线性表的特点线性表的分类顺序表的概念 什么是顺序表？顺序表的特点顺序表的代码实现链表的概念 什么是链表链表的特点链表的代码实现线性表的概念什么是线性表？线性表： 线性表就是数据结构中最简单的存储结构，可以理...原创 2018-05-29 12:30:06 · 1052 阅读 · 0 评论