数据结构
mojiezuo123
这个作者很懒,什么都没留下…
展开
-
数据结构——hash函数——hash函数基础
hash函数的引入 在介绍hash函数之前,先说个实际的例子。我是个比较乱的男生,袜子啊,书籍什么的都乱扔。那么哪天如果要找某件东西,在最坏的情况下,你需要找遍你房间的所有角落。但是,如果你是个爱收拾的男生,那么你要找某件东西的话,直接去对应的地方去寻找就好了。如果用算法复杂度表示,那么前者就是O(N)和后者是O(1)。我们现在思考,能不能将这样的结构用于数据结构当中呢?看下图: 图一 那么...转载 2018-07-24 09:02:59 · 541 阅读 · 0 评论 -
数据结构——栈(面试题)
在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列?A. 23415 B.54132 C.23145 D.15432第二个。54132不可能。23415------>1进栈,2进栈,2出栈,3进栈,3出栈,4进栈,4出栈,1出栈,5进栈,5出栈23145------>1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,4进栈,4出栈,5进栈,5出栈15432------&g...转载 2018-07-12 16:54:45 · 3054 阅读 · 0 评论 -
数据结构与算法(一):线性表、栈、树(二叉树,AVL树)、图
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几种数据结构,线性表、栈、队列等都提供了较好的实现,就是我们经常用到的Java集合框架,有需要的可以阅读...转载 2018-07-12 17:01:44 · 361 阅读 · 0 评论 -
数据结构与算法(二):线性表、栈、树(二叉树,AVL树)、图
三、树与二叉树树型结构是一类非常重要的非线性数据结构,其中以树和二叉树最为常用。在介绍二叉树之前,我们先简单了解一下树的相关内容。树树 是由n(n>=1)个有限节点组成一个具有层次关系的集合。它具有以下特点:每个节点有零个或多个子节点;没有父节点的节点称为 根 节点;每一个非根节点有且只有一个 父节点 ;除了根节点外,每个子节点可以分为多个不相交的子树。树的结构二叉树基本概念定义二叉树是每个...转载 2018-07-12 17:02:54 · 170 阅读 · 0 评论 -
数据结构之重要树总结(红黑树、B/B+树等)
众所周知,二叉树在数据结构中的分量举足轻重。之所以分量如此重,是因为在实际中有很多情况用此数据结构会产生很多好处。本文主要对二叉搜索树、平衡二叉树、红黑树、B(B+、B*)树进行总结,因为这几种树的概念十分重要,了解它们对于其他学科的知识将会有更进一步的理解。 树结构优劣最重要的衡量标准就是操作的时间复杂度,而这些操作的时间复杂度与树的高度成正比。 首先看一张图图1 多种树的关系概略...转载 2018-07-12 17:04:00 · 516 阅读 · 0 评论 -
树和二叉树 思维导图
转载 2018-07-12 17:05:36 · 1579 阅读 · 0 评论