数据结构
文章平均质量分 88
PostgreSQL运维技术
这个作者很懒,什么都没留下…
展开
-
递归与栈
参考:https://blog.csdn.net/bobbypollo/article/details/79891556《java数据结构和算法》什么是递归?递归的基本思想:就是把规模较大的一个问题,分解成规模较小的多个子问题去解决,而每一个子问题又可以继续拆分成多个更小的子问题。最重要的一点就是假设子问题已经解决了,现在要基于已经解决的子问题来解决当前问题;或者说必须先解决子问题,再基于子问题来解决当前问题。或者换种角度理解:递归解决的是有依赖顺序关系的多个问题。假设问题有如下的依赖.原创 2020-08-21 17:39:37 · 4928 阅读 · 0 评论 -
数据结构之二叉堆
参考:《漫画算法:小灰的算法之旅》二叉堆本质上是一种完全二叉树,它分为两个类型。最大堆和最小堆。最大堆:最大堆的任何一个父节点的值,都大于或等于它左、右孩子节点的值。最小堆:最小堆的任何一个父节点的值,都小于或等于它左、右孩子节点的值。二叉堆的根节点叫做堆顶。注:什么是完全二叉树,理解完全二叉树,需要了解什么是满二叉树,一个二叉树的非叶子节点都存在左右孩子,并且所有叶子节点都在同一层级上,那么这个树就是满二叉树。简单地说,满二叉树的每一个分支都是满的。完全二叉树的定义:对于一个有n个节点的原创 2020-08-19 18:06:05 · 203 阅读 · 0 评论 -
数据结构之二叉树
参考:《漫画算法:小灰的算法之旅》二叉树是树的一种特殊形式。这种树的每个节点最多有2个孩子节点。二叉树节点的两个孩子节点,一个被称为左孩子(left child),一个被称为右孩子(right child)。这两个孩子节点的顺序是固定的。二叉树的存储数据结构分为物理结构和逻辑结构。二叉树属于逻辑结构,它可以通过多种物理结构来表达。1、链式存储结构2、数组链式存储:链式存储是二叉树最直观的存储方式。我们知道链表是一对一的存储方式,每个链表节点拥有data变量和一个指向下一个节点的ne原创 2020-08-19 12:29:43 · 1447 阅读 · 0 评论 -
常用数据结构之线性表
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。就像小学生排队过马路一样,彼此手拉手,每份数据的前面和后面各有一份数据,从整体上看连成了“一条线”。线性表中的个数n定义为线性表的长度,n=0时称为空表。在非空表中每个数据元素都有一个确定的位置,如用ai表示数据元素,则i称为数据元素ai在线性表中的位序。线性表的相邻元素之间存在着序偶关系。如原创 2020-06-04 18:51:09 · 340 阅读 · 0 评论 -
从任一结点出发到根的路径上所经过的结点序列按其关键字有序
题目:下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序()a.二叉排序树b.哈夫曼树c.avl树d.堆答案:d解析:首先a, 二叉排序树(B树即为二叉搜索树或称二叉排序树(Binary Sort Tree),也有叫二叉查找树的。):二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树...原创 2019-03-19 18:10:05 · 18166 阅读 · 9 评论