![](https://img-blog.csdnimg.cn/20200210184720279.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构于算法
数据结构
知识追寻者
我在时光中追寻技术的步伐,散发求学的虚痕散迹,望尔目所能及。用研究的态度学技术,用时光消磨我对知识的执着。公众号【知识追寻者】更多精彩资源原创内容
展开
-
学习二叉搜索树(BST)建议收藏
一 前言前言本篇之前知识追寻者发过一篇二叉树的入门文章,说实话真的不错,而且还附带了实现了方式,让读者更加深刻理解的树的概念,树的结构,树查找的方式;同理本篇文章在以二叉树的基础上进行了拓展,讲述什么是搜索二叉树,其的简单实现;二叉树参考学习文章:学二叉树后悔没点开这篇文章如果是公众号读者直接翻阅汇总栏查找对应文章即可;二 二叉搜索树二叉搜索树的(BST)二叉搜索树性质若其左子树存...原创 2020-04-01 21:26:09 · 586 阅读 · 3 评论 -
学二叉树后悔没点开这篇文章
一 前言没有良好的数据结构基础根本支持不起深度研究,故知识追寻者发了大力气写一篇通俗易懂的树概念,希望读者们可以收获颇多;本篇文章将带领读者理解什么是树,树具有哪些特性,常见树的类别,简单实现等,尊重原创,转载请联系知识追寻者,知识追寻者系列文章仅供个人学习,不得用于商业用途;二 树的概念与特性2.1 树的概念树是类似于链表的线性结构,但又是一种典型的非线性的结构;树具有很强的层级性,相比...原创 2020-03-28 13:23:21 · 829 阅读 · 1 评论 -
队列的概念和简单实现适合初学者
一 前言本篇读者将学习到队列的概念,队列的基本操作方法,java自带的队列操作方式,简单的使用实现队列;知识追寻者都感觉队列比较好学,毕竟生活中无处不在;二 队列的概念队列是一种只能在一端(队尾)插入数据,另一端(队首)删除数据的线性结构;如何简单的理解,比如做动车快要发车的时候,许多乘客都在进站的路口进行排队刷票,刷一张票就是进站一个人,就可以比作队首删除一个数据,同理如果有新乘客要上动...原创 2020-03-23 20:51:15 · 391 阅读 · 0 评论 -
为什么栈的实现很多人写不出来
一 前言本篇使用数组的方式实现栈,当然重点不在使用了什么样的数据结构去实现另一种数据结构,也可以使用动态数组,链表来实现栈;知识追寻者觉得比较重要的是实现一种数据结构的思路,比如栈,只要知道了如何去实现栈的思路,后面不就是敲敲几行代码的事情么,反之三思后行古人早就教给我们了;当然本文只提供一种简单的实现方式,肯定有许多不足之处;二 栈的实现2.1栈的含义栈是一种有序的线性表,只能在一端插...原创 2020-03-21 10:08:12 · 532 阅读 · 0 评论 -
java实现双向链表
一 前言之前知识知识追寻者写了一篇单链表的实现,感觉不是很满意,写的逻辑不够清晰,有些地方实现的不过好,不能连成一个整体,伪单链表;为此研究了一会双向链表的简单实现;本篇的实现方式是以方法的形式展现,读者可以将其整合为一个类;二 双向链表简介双向链表的定义是,一个节点有两个方向,分别储存当前节点的前驱节点,和后续节点;双向链表的删除只需要指定前驱节点,或者后续节点就可以进行删除操作;但是缺点...原创 2020-02-09 22:37:56 · 1792 阅读 · 2 评论 -
单向链表的实现
the life is short as dew原创 2020-02-09 12:24:16 · 912 阅读 · 0 评论