摘要:
数据结构:堆排序 走进堆排序 什么是堆 堆(英语:Heap)是计算机科学中的一种特别的树状数据结构。堆实质是一颗完全二叉树。它就长下面这样: 正是由于他在形式上是一个完全二叉树,我们也将其可以用数组来存储。其中Kn的子元素的下标是是K(n*2)和K(n*2+1)。 但是堆是一种特殊完全二叉树,它的元 阅读全文
摘要:
数据结构:散列表 散列表 什么是哈西表: 一种具有相同特性的数据元素的集合,每个元素具有唯一标识自己的关键字。 基本原理: 说明: 顺序查找、二分查找或者二叉树的查找是基于待查关键字与表中元素的关键字进行比较而实现的查找方法。 散列查找是通过计算哈希函数来得到待查关键字的地址,理论上在哈希表中查找元 阅读全文