对数据结构和算法的了解数据结构一维构造数组链表栈队列双端队列哈希表二维构造树二叉搜寻树AVL树红黑树堆B/B+树图其余构造算法leetcode剑指offer其余总结

跳表（Skiplist）是一个非凡的链表，相比个别的链表，有更高的查找效率，可比较二叉查找树。跳表的查找、插入、删除工夫复杂度都是O(logN)。许多出名的开源软件中的数据结构采纳了跳表这种数据结构，例如：

假如待排序的数组有 n 个元素，将数组看成是 n 个有序的子数组，每个子数组只有一个元素。而后两两合并，失去每个子数组长度为2。而后持续两两合并，直到合并为长度为 n 的数组。

1. 根本思维疾速排序的根本思维是基于分治法的。在待排序数组中选取一个元素作为基准，假如以第一个元素为基准。每趟排序都能确定基准的地位。找到基准在数组中最终寄存的地位。右边是所有比该元素小的值，左边是所有比该元素大的值。而后再别离对右边和左边两局部递归排序。直到每局部只有一个元素时进行排序。实用场景…

栈是有序汇合，队列元素的削减和移除总是产生在同一端的，这一端咱们称之为栈顶，另一端称之为栈底，栈中的元素离底端越近，代表其在栈中的工夫越长，最新增加的元素将被最先移除。这种排序准则被称作 LIFO（last-in first-out），即后进先出。它提供了一种基于在汇合中的工夫来排序的形式。最近增加的元素凑近顶端，旧…

1. 优先级队列是什么？？首先，优先级队列是一个队列，队列所有的性质，它也有。其次，优先级队列每次取出的是优先级最高的元素。优先级队列的外部是用堆来保护的。将优先级最高的排在后面。2. 什么时候用这个队列呢？？看完优先级队列的定义，如同看懂了，又如同没看懂。这队列，什么用它呢？1）排序的对象和排序时比拟…

1. 介绍1）什么是堆？堆是一棵顺序存储的齐全二叉树。每个结点的关键字都 小于或等于 其所有子结点的关键字，这样的堆称为小根堆。每个结点的关键字都 大于或等于 其所有子结点的关键字，这样的堆称为大根堆。2）什么是堆排序？堆排序（Heapsort）是指利用堆这种数据结构来进行排序的抉择排序算法。沉积是一个近似齐全二…

先大略说一下二叉树的根本内容。1. 二叉树什么是二叉树？二叉树是一种树形构造，每个结点最多两棵子树，而且子树有左右之分，秩序不能颠倒。左右子树也是一棵二叉树。1.1 二叉树的存储二叉树能够用数组和链表存储。1）顺序存储应用一组地址间断的存储单元顺次自上而下，自左而右的顺序存储二叉树上的结点。简略来说，就…

周末无聊，用Java写了一个扫雷程序，说起来，这个应该是在学校的时候，写会比拟好玩，毕竟本人实现一个小游戏，还是比拟好玩的。说实话，扫雷程序外面外围的货色，只有点击的时候，去触发更新数据这一步。

链表有很多繁琐的中央。往往再一些细节上的解决，是很重要的，当然，链表我集体认为是最看重细节的中央，然而链表如果说可能一步步理分明细节，实际上是能够写进去的。