坡_0928

数据结构

acm(6) cpp(2) java(12) javascript(3) linux(2) office软件(2) python(21) 操作系统(5) 数据库(4) 未归档(4) 调试(7) 闲谈(3)

/ 注册

全部文章 / 数据结构（共17篇）

图解数据结构（3）——队

图解数据结构（3）——队五、队（Queue）前一篇讲了栈（Stack），队和栈其实只有一个差别，栈是先进后出，队是先进先出，如图：从图中可以看出，队有两个常用的方法，Enqueue和Dequeue，顾名思义，就是进队和出队了。队和栈一样，既可以用数组实现，也可以用链表实现...

2021-01-20

0 442

图解数据结构（5）——散列法及哈希表

图解数据结构（5）——散列法及哈希表七、哈希表（Hash Table）及散列法（Hashing）数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的...

2021-01-20

0 652

图解数据结构（4）——二分法查找法

图解数据结构（4）——二分法查找法六、二分法查找（Binary Search）如何从数组里找一个元素的位置？如果排列是无序的，我们只能从头到尾找，但如果排列是有序的，我们则可以用别的更好的方法，二分查找法就类似我们在英汉词典里找一个单词的方法。如下图所示（假如我们要查找的数字是“...

2021-01-20

0 462

图解数据结构（7）——二叉查找树及平衡二叉查找树

图解数据结构（7）——二叉查找树及平衡二叉查找树这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我...

2021-01-20

0 420

图解数据结构（6）——树及树的遍历

八、树（Tree）树，顾名思义，长得像一棵树，不过通常我们画成一棵倒过来的树，根在上，叶在下。不说那么多了，图一看就懂：当然了，引入了树之后，就不得不引入树的一些概念，这些概念我照样尽量用图，谁会记那么多文字？树这种结构还可以表示成下面这种方式，可见树用来描述包含关系是很不错的，但...

2021-01-20

0 429

图解数据结构（9）——左偏树

图解数据结构（9）——左偏树十三、左偏树（Leftist Tree）树这个数据结构内容真的很多，上一节所讲的二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。二叉堆是个很不错的数据结构，因为它非常便于理解，而且仅仅用了一个数组，不会造成额外空间的浪费，但它有个缺...

2021-01-20

0 420

图解数据结构（8）——二叉堆

图解数据结构（8）——二叉堆十二、二叉堆（Binary Heap）经历了上一篇实现AVL树的繁琐，这篇就显得非常easy了。首先说说数据结构概念——堆（Heap），其实也没什么大不了，简单地说就是一种有序队列而已，普通的队列是先入先出，而二叉堆是：最小先出。这不是很简单么？如果这...

2021-01-20

0 543