数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
二叉树|集合1(简介) ======== 树 ：与数组、链表、堆栈和队列不同，它们是线性数据结构，树是分层数据结构。 树的概念 ：最上面的节点称为树的根。直接位于元素下的元素称为其子元素。某物正上方的元素称为其父元素。例如，‘a’是‘f’的子代，‘f’是‘a’的父代。最后，没有子元素的元素称为叶子( ...
分类：
其他好文 时间：
2019-11-22 10:23:55
阅读次数：
103
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 数组与链表 数组是一种最常见的链式结构，存储在一段连续的内存空间中 。 链表是一种元素内存空间离散排列的线性数据结构 。 基于数组和基于链表实现数据结构 数据结构主要可以分为两大模块： + 线性结构 非线性结构 数组的内存结构是 ...
分类：
其他好文 时间：
2019-11-17 23:43:38
阅读次数：
92
2019 2020 1 20191326《信息安全专业导论》第七周学习总结 教材学习内容总结 抽象包括数据抽象，过程抽象和控制抽象。 实现层包含数组和链表，对于数组，查找快，而对于链表，插入和删除快。 列表的实现方式包括数组和链表。 树是按层次结构组织的，树是非线性数据结构。 先根序：先根后左子女再 ...
分类：
其他好文 时间：
2019-11-17 23:27:50
阅读次数：
82
1，树 树是一种非常重要的非线性数据结构，直观的看，它是数据元素（在树中称为节点）按分支关系组织起来的结构，很像自然界中树那样。树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到了广泛应用，如在编译源程序时，可用树表示源程序的语法结构。又如在数据库 ...
分类：
编程语言 时间：
2019-10-21 14:53:18
阅读次数：
147
本文实例讲述了Python实现的数据结构与算法之队列。分享给大家供大家参考。具体分析如下： 一、概述 队列（Queue）是一种先进先出（FIFO）的线性数据结构，插入操作在队尾（rear）进行，删除操作在队首（front）进行。 二、ADT 队列ADT（抽象数据类型）一般提供以下接口： ① Queu ...
分类：
编程语言 时间：
2019-10-06 16:53:00
阅读次数：
97
我们从四个简单但重要的概念开始研究数据结构。栈，队列，deques（双向队列）, 列表是一类数据的容器，它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 线性数据结构有两端，有时被称为左右，某些情况被称为 ...
分类：
其他好文 时间：
2019-09-15 21:10:11
阅读次数：
120
一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈，队列，deques（双向队列）, 列表是一类数据的容器，它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 - 线性数据结构有两端，有时 ...
分类：
其他好文 时间：
2019-07-06 00:15:05
阅读次数：
80
数据结构之栈（判断字符串中括号的合法性） 1. 栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”；另外其还有先进后出，后进先出的特征。 栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现 ...
分类：
其他好文 时间：
2019-06-08 01:09:51
阅读次数：
130
3.基本数据结构-栈 一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈，队列，deques（双向队列）, 列表是一类数据的容器，它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加，它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 - 线 ...
分类：
其他好文 时间：
2019-06-01 19:05:55
阅读次数：
95
