【从今天开始好好学数据结构01】数组
面试的时候，常常会问数组和链表的区别，很多人都回答说，“链表适合插入、删除，时间复杂度O(1)；数组适合查找，查找时间复杂度为O(1)”。实际上，这种表述是不准确的。数组是适合查找操作，但是查找的时间 ...
原文：【从今天开始好好学数据结构04】程序员你心中就没点“树”吗？
前面我们讲的都是线性表结构，栈 队列等等。今天我们讲一种非线性表结构，树。树这种数据结构比线性表的数据结构要复杂得多，内容也比较多，首先我们先从树 Tree 开始讲起。 目录 树 Tree .树的定义 .什么是树结构 .为什么使用树结构 .树的常用术语 二叉树 Binary Tree 二叉树的定义和特点 几种特殊形式的二叉树 二叉树的两种存储方式 二叉树的遍历 二叉树中节点的查找与删除 树 Tre ...
2019-11-20 08:07 2 319 推荐指数：
相关推荐
【从今天开始好好学数据结构02】栈与队列
我们今天主要来谈谈“栈”以及队列这两种数据结构。 回顾一下上一章中【数据结构01】数组中，在数组中只要知道数据的下标，便可通过顺序搜索很快查询到数据，可以根据下标不同自由查找，然而今天要讲的“栈”以及队列这两种数据结构访问是受限制的，只允许在一端读取、插入和删除数据，这时候对它存在的意义产生 ...
【从今天开始好好学数据结构03】链表
今天我们来聊聊“链表（Linked list）”这个数据结构。 在我们上一章中【从今天开始好好学数据结构02】栈与队列栈与队列底层都是采用顺序存储的这种方式的，而今天要聊的链表则是采用链式存储，链表可以说是继数组之后第二种使用得最广泛的通用数据结构了,可见其重要性！ 相比数组，链表是一种稍微 ...
[从今天开始修炼数据结构]树，二叉树，线索二叉树，霍夫曼树
前面我们已经提到了线性表，栈，队列等数据结构，他们有一个共同的特性，就是结构中每一个元素都是一对一的，可是在现实中，还有很多一对多的情况需要处理，所以我们需要研究这种一对多的数据结构 —— 树，并运用它的特性来解决我们在编程中遇到的问题。 一、树的定义 1，树Tree是n(n > ...
[从今天开始修炼数据结构]队列、循环队列、PriorityQueue的原理及实现
[从今天开始修炼数据结构]基本概念 [从今天开始修炼数据结构]线性表及其实现以及实现有Itertor的ArrayList和LinkedList [从今天开始修炼数据结构]栈、斐波那契数列、逆波兰四则运算的实现 [从今天开始修炼数据结构]队列、循环队列、PriorityQueue的原理及实现 ...
[从今天开始修炼数据结构]图的最小生成树 —— 最清楚易懂的Prim算法和kruskal算法讲解和实现
接上文，研究了一下算法之后，发现大话数据结构的代码风格更适合与前文中邻接矩阵的定义相关联，所以硬着头皮把大话中的最小生成树用自己的话整理了一下，希望大家能够看懂。 一、最小生成树 1，问题 最小生成树要解决的是带权图 即 网 结构的问题，就是n个顶点，用n-1条 ...
[从今天开始修炼数据结构]栈、斐波那契数列、逆波兰四则运算的实现
[从今天开始修炼数据结构]基本概念 [从今天开始修炼数据结构]线性表及其实现以及实现有Itertor的ArrayList和LinkedList [从今天开始修炼数据结构]栈、斐波那契数列、逆波兰四则运算的实现 [从今天开始修炼数据结构]队列、循环队列、PriorityQueue的原理及实现 ...
[从今天开始修炼数据结构]图的最短路径 —— 迪杰斯特拉算法和弗洛伊德算法的详解与Java实现
在网图和非网图中，最短路径的含义不同。非网图中边上没有权值，所谓的最短路径，其实就是两顶点之间经过的边数最少的路径；而对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，我们称路径上第 ...