数据结构
凤梨No.1
这个作者很懒,什么都没留下…
展开
-
数据结构之排序
排序一、基本概念二、插入类排序1、直接插入排序2、折半插入排序3、希尔排序(缩小增量排序)三、交换类排序1、起泡排序2、快速排序四、选择类排序1、简单选择排序2、树型选择排序3、堆排序五、归并排序六、基于比较的排序对比七、在线性时间内排序1、计数排序2、基数排序 一、基本概念 **排序(sorting)**的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的 序列。其确切的定义为:假设有n个数据元素的序列{R1 , R2 , … , Rn},其相应关键字的序列是{K1 , K2 , … , Kn}原创 2020-06-18 23:26:10 · 855 阅读 · 0 评论 -
Leetcode110.平衡二叉树
110:平衡二叉树题目思路一——暴力思路二 题目 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回true。 思路一——暴力 通过调用函数分别求解左右子树的最大深度,然后求解其高度绝对差值,如果不满足条件,返回fal原创 2020-06-16 17:09:52 · 177 阅读 · 0 评论 -
数据结构之栈和队列
栈一、栈的定义及抽象数据类型二、栈的顺序存储实现 一、栈的定义及抽象数据类型 栈(stack)又称堆栈,它是运算受限的线性表,其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。表中进行插入、删除操作的一端称为栈顶(top),栈顶保存的元素称为栈顶元素。相对的,表的另一端称为栈底(bottom)。 基本名词概念: 空栈:栈中没有数据元素 进栈(入栈):向一个栈中插入元素 出栈(退栈):从一个栈中删除元素 LIFO(Last in First out后进先出表):原创 2020-06-15 21:47:05 · 191 阅读 · 0 评论