一.稳定性 一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表中R也将会是在S之前。 二.排序算法列表 1.稳定的 冒泡排序（bubble sort） O(n^2） 插入排序（insertion sort） O(n^2) 合并排序（merge s...

一.简介 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 对不同的关键字可能得...

1. 概述 堆（也叫优先队列），是一棵完全二叉树，它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆），每个结点与数组中的存放位置对应。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。 2.堆排序 堆排序（Hea...

一、定义 二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉查找树或者是空树，或者是满足如下性质的二叉树： ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值； ②若它的右子树非空，则右子树上所有结点的值均大于根结点的值； ③左、右...