接口(纯粹的抽象类) … 4 什么是接口 … 4 接口与类的区别 … 5 为什么要使用接口 … 5 抽象类 … 5 什么是抽象类 … …
[数据结构与算法]平衡二叉树实现
由于程序太长,分成了几部分,后面附上源码。 1 /** 2 * 平衡二叉搜索(排序)树 3 * 4 * 平衡二叉搜索树双称为AVL树,它也是一棵二叉搜索树,是对二叉搜索树的一种改进,或都是具有下列性质的二叉树:它 5 *…
[数据结构与算法]堆与优先级队列
优先级队列是一种数据结构,其中能被访问和删除的是仅具有最高优先级的元素。所谓优先级是通过一些方法对元素进行比较得出的。基本的思路是队列中存在等待服务的元素。对元素的选取不再严格基于先来先服务原则。 定义如下:优先级队列是…
[数据结构与算法]常用排序算法分析与实现:第二部分
交换排序 冒泡排序 将最后一个元素与倒数第二个元素对比,如果最后一个元素比倒数第二个小,则交换两个元素的位置,再用倒数第二个元素与倒数第三个元数对比,直到比到第一个元素,这样经过第一趟排序后得到第一个最小元素。如此反复几…