一、数组 1.概念 数组是一种线性表数据结构，它用一种连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、队列、栈等 非线性表：二叉树、堆、图等 2.连续的内存空间和相同类型的数据 优点：具有随机范文的特性，根据下标随机访问的时间复杂度为O(1) 缺点：低效的插入和删除 插入：最好O ...
分类：
编程语言 时间：
2019-08-01 18:46:43
阅读次数：
118
1、数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。 2、线性表结构：数据排成像一条线一样的，最多只有前后两个方向的结构，比如数组、链表、队列、栈等。 3、非线性表结构：数据之间不是简单的前后关系，比如二叉树、堆、图等。 4、数组支持随机访问，根据下标随机访问的时 ...
分类：
编程语言 时间：
2019-07-08 13:59:55
阅读次数：
139
常见的数据结构链表、队列、栈、二叉树、堆使用内置结构实现高级数据结构,比如内置的list/deque实现栈 链表有单链表、双链表、循环双端链表如何使用python来表示链表结构 实现链表常见操作，比如插入节点，反转链表，合并多个链表 leetcode练习常见链表题目 队列是先进先出结构实现队列的ap ...
分类：
其他好文 时间：
2019-07-08 09:30:29
阅读次数：
134
堆排序介绍 堆排序是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。 可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。 什么是完全二叉树呢?还有满二叉树又是怎么的一种二叉树呢？还有完满二叉树？ 完全二叉树： 除了最后一层之外的其他每一层都被完全填 ...
分类：
编程语言 时间：
2019-07-07 12:38:47
阅读次数：
109
什么是堆 堆是一种特殊的树，他满足一下两点要求 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中的值 最大堆 最大堆和最小堆是二查堆的两种形式,最大堆和最小堆很相似，所以本文只实现最大堆以及堆排序 最大堆：根节点的键值是所有结点键值中的最大者，且每个结点的值都比孩子结点大 ...
分类：
其他好文 时间：
2019-06-06 23:04:52
阅读次数：
217
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/90343879 也就是一棵完全二叉树。堆顶最大则为大根堆，堆顶最小则为小根堆，这里实现的是小根堆。 1.定义 用一个数组来存储数据。 2.新建一个二叉堆 给二叉堆分配空间，给存储数 ...
分类：
其他好文 时间：
2019-06-01 21:38:23
阅读次数：
128
【二叉树】 1. 实现一个二叉查找树，并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习： 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路： ...
分类：
编程语言 时间：
2019-05-22 09:16:33
阅读次数：
140
今天翻了翻其他大佬的博客，发现自己有些。。。颓废。。。 有必要洗心革面，好好学习 序：正常的BST有可能退化，成为链，大大降低效率，所以有很多方法来保持左右size的平衡，本文将简单介绍Treap，Splay，替罪羊，FHQ Treap； 另：代码都是普通平衡树 1.Treap 树堆，在数据结构中也 ...
分类：
其他好文 时间：
2019-05-06 11:48:36
阅读次数：
111
1.堆是什么？ （如图所示是一个小堆） 1)堆是一颗完全二叉树，它的最后一层不是满的，其他每一层都是满的，最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现，因为 父子节点直接的关系直接可以通过数组的索引换算 parent(i) = i/2 left ...
分类：
其他好文 时间：
2019-04-25 17:24:56
阅读次数：
163
