随笔分类 - 数据结构与算法
摘要：一 前言 前言本篇之前知识追寻者发过一篇二叉树的入门文章，说实话真的不错，而且还附带了实现了方式，让读者更加深刻理解的树的概念，树的结构，树查找的方式；同理本篇文章在以二叉树的基础上进行了拓展，讲述什么是搜索二叉树，其的简单实现； 二叉树参考学习文章： "学二叉树后悔没点开这篇文章" 如果是公众号读
阅读全文
摘要：一 前言 没有良好的数据结构基础根本支持不起深度研究，故知识追寻者发了大力气写一篇通俗易懂的树概念，希望读者们可以收获颇多；本篇文章将带领读者理解什么是树，树具有哪些特性，常见树的类别，简单实现等，尊重原创，转载请联系知识追寻者，知识追寻者系列文章仅供个人学习，不得用于商业用途； 二 树的概念与特性
阅读全文
摘要：一 前言 本篇读者将学习到队列的概念，队列的基本操作方法，java自带的队列操作方式，简单的使用实现队列；知识追寻者都感觉队列比较好学，毕竟生活中无处不在； 二 队列的概念 队列是一种只能在一端(队尾)插入数据，另一端(队首)删除数据的线性结构； 如何简单的理解，比如做动车快要发车的时候，许多乘客都
阅读全文
摘要：一 前言 本篇使用数组的方式实现栈，当然重点不在使用了什么样的数据结构去实现另一种数据结构，也可以使用动态数组，链表来实现栈；知识追寻者觉得比较重要的是实现一种数据结构的思路；比如栈，只要知道了如何去实现栈的思路，后面不就是敲敲几行代码的事情么，反之三思后行古人早就教给我们了；当然本文只提供一种简单
阅读全文
摘要：一 前言 之前知识知识追寻者写了一篇单链表的实现，感觉不是很满意，写的逻辑不够清晰，有些地方实现的不过好，不能连成一个整体，伪单链表；为此研究了一会双向链表的简单实现；本篇的实现方式是以方法的形式展现，读者可以将其整合为一个类； 二 双向链表简介 双向链表的定义是，一个节点有两个方向，分别储存当前节
阅读全文
摘要：一前言 出于好奇发了点时间实现了一个简单的单向链表，本篇之中是使用单方向的方式实现，感觉不是很满意，有空应该研究一下头和尾的实现方式；数据结构有点弱，研究起来挺头疼，市面上也没有较好的书籍； 二 链表介绍 Java中ArrayList就是单向链表的实现方式（有研究过源码的读者肯定发行了ArrayLi
阅读全文
