码迷,mamicode.com
首页 >  
搜索关键字:树堆    ( 163个结果
数据结构和算法二(数组)
一、数组 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
写给自己看的二叉堆(1):基本操作
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/90343879 也就是一棵完全二叉树。堆顶最大则为大根堆,堆顶最小则为小根堆,这里实现的是小根堆。 1.定义 用一个数组来存储数据。 2.新建一个二叉堆 给二叉堆分配空间,给存储数 ...
分类:其他好文   时间:2019-06-01 21:38:23    阅读次数:128
树,树的遍历和堆排序
树,二叉树,堆及堆排序基础
分类:编程语言   时间:2019-05-28 17:16:14    阅读次数:112
数据结构与算法:二叉树+堆
【二叉树】 1. 实现一个二叉查找树,并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习: 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路: ...
分类:编程语言   时间:2019-05-22 09:16:33    阅读次数:140
平衡树合集(Treap,Splay,替罪羊,FHQ Treap)
今天翻了翻其他大佬的博客,发现自己有些。。。颓废。。。 有必要洗心革面,好好学习 序:正常的BST有可能退化,成为链,大大降低效率,所以有很多方法来保持左右size的平衡,本文将简单介绍Treap,Splay,替罪羊,FHQ Treap; 另:代码都是普通平衡树 1.Treap 树堆,在数据结构中也 ...
分类:其他好文   时间:2019-05-06 11:48:36    阅读次数:111
[数据结构] 2.7 Heap 堆
1.堆是什么? (如图所示是一个小堆) 1)堆是一颗完全二叉树,它的最后一层不是满的,其他每一层都是满的,最后一层从左到右也没有空隙。 简单的说? 完全二叉树也就是没有缝隙的二叉树。 2)堆常常通过数组实现,因为 父子节点直接的关系直接可以通过数组的索引换算 parent(i) = i/2 left ...
分类:其他好文   时间:2019-04-25 17:24:56    阅读次数:163
163条   上一页 1 2 3 4 5 6 ... 17 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!