数据结构
文章平均质量分 86
大犇_blue
努力学习进大厂的大犇。
展开
-
重点知识——堆
堆前言一、堆的特点1.二、1.总结前言堆有很多种存储形式,我们的二叉堆二叉堆-就是一颗完全二叉树一、堆的特点a.二叉堆首先是一颗完全二叉树b.二叉堆节点间关系满足一下关系:堆中根节点<=子树中的节点值(最大堆/大根堆)堆中根节点>=子树中的节点值(最小堆/小根堆)注意:在最大堆中,只能保证当前根节点大于等于子树的所有节点(任意子树都满足),节点大小与所处层数无关1.二、1.总结......原创 2022-08-25 23:53:47 · 896 阅读 · 0 评论 -
经典二叉树基础进阶LeetCode练习
二叉树代码实现一、二叉树实现1.二、习题1.LeetCode1442.LeetCode1003.LeetCode5724.LeetCode5.LeetCode总结一、二叉树实现1.二、习题1.LeetCode144前序遍历二叉树-返回结果集import java.util.ArrayList;import java.util.List;/** * 递归实现前序遍历 */public class Num144_ProOrder { //创建在外面使得每次递归都存在该集合里 .原创 2022-04-16 12:19:15 · 553 阅读 · 0 评论 -
栈 和 队列
栈和队列前言一、栈和队列二、栈1.2.3.三、队列1.2.3.总结前言一、栈和队列栈和队列:都是线性表,都是基于List基础上的实现线性表:数组,链表,字符串,栈,队列元素按照一条"直线"排列,线性表这个结构中,一次添加单个元素非线性结构:树,图栈和队列是一个使用更加严格的线性表动态数组,链表可以在任意位置进行插入和删除,栈和队列不可以二、栈1.2.3.三、队列1.2.3.总结...原创 2022-04-02 20:40:46 · 462 阅读 · 0 评论 -
二叉树基础
二叉树前言一、树的基础概念二、二叉树1.满二叉树2.完全二叉树3.二叉树存储4.二叉树遍历总结前言二叉树-树结构-天然的查询语句将数据数据使用树形结构存储,再次进行检索或查找,效率比线性结构高得多!数据结构常用的树结构logN:BST(二分搜索书)-二叉树的元素查找、平衡二分搜索树-AVL(严格平衡),红黑树(非严格平衡)、堆、并查集、字符串-线段树;字典树(Trie)因此,看到logN,就应该联想树结构一、树的基础概念二、二叉树二叉树:每个节点最多两颗子树,节点的度不超过21.原创 2022-02-21 10:34:35 · 273 阅读 · 0 评论 -
详解七大基本排序:选择排序、冒泡排序、插入排序、希尔排序、归并排序、快速排序、堆排序
模板前言一、排序1.排序种类二、1.选择排序总结前言一、排序1.排序种类二、1.选择排序每次从无序区间选择一个最大或最小值,存放在无序区间的最前或最后的位置(此位置的元素已经有序),直到所有的数据都排序完成为止总结...原创 2022-03-22 21:49:29 · 919 阅读 · 0 评论