分类: 数据结构
-
关于数据结构:数据结构与算法ALL-IN
对数据结构和算法的了解数据结构一维构造数组链表栈队列双端队列哈希表二维构造树二叉搜寻树AVL树红黑树堆B/B+…
-
关于数据结构:SkipList跳表的原理以及Go语言实现
跳表(Skiplist)是一个非凡的链表,相比个别的链表,有更高的查找效率,可比较二叉查找树。跳表的查找、插入…
-
关于数据结构:归并排序
假如待排序的数组有 n 个元素,将数组看成是 n 个有序的子数组,每个子数组只有一个元素。而后两两合并,失去每…
-
关于数据结构:快速排序
1. 根本思维疾速排序的根本思维是基于分治法的。在待排序数组中选取一个元素作为基准,假如以第一个元素为基准。每…
-
关于数据结构:久远讲算法6队列先进先出的数据结构
栈是有序汇合,队列元素的削减和移除总是产生在同一端的,这一端咱们称之为栈顶,另一端称之为栈底,栈中的元素离底端…
-
关于数据结构:优先级队列-PriorityQueue
1. 优先级队列是什么??首先,优先级队列是一个队列,队列所有的性质,它也有。其次,优先级队列每次取出的是优先…
-
关于数据结构:堆排序-heapsort
1. 介绍1)什么是堆?堆是一棵顺序存储的齐全二叉树。每个结点的关键字都 小于或等于 其所有子结点的关键字,这…
-
关于数据结构:二叉树和树的小问题
先大略说一下二叉树的根本内容。1. 二叉树什么是二叉树?二叉树是一种树形构造,每个结点最多两棵子树,而且子树有…
-
关于数据结构:无聊的周末用Java写个扫雷小游戏
周末无聊,用Java写了一个扫雷程序,说起来,这个应该是在学校的时候,写会比拟好玩,毕竟本人实现一个小游戏,还…
-
关于数据结构:20211220刷题笔记链表系列
链表有很多繁琐的中央。往往再一些细节上的解决,是很重要的,当然,链表我集体认为是最看重细节的中央,然而链表如果…