MY数据结构与算法
慢!有杀气
积跬步以至千里
展开
-
《MY数据结构与算法》----总述
如图,数据结构分为物理结构与逻辑结构,而我们编码主要针对逻辑结构,但是也要了解其物理结构。我们每种逻辑结构基本都要实现结构的创建,销毁,增删改查,排序等操作。用于实现这些操作的方法,一般即为我们所谓的算法。 本次数据结构与算法的总结思路为: 本来想以逻辑结构为主线,介绍各个逻辑结构使用的物理结构,并介绍其中的各个操作。(很显然,各种不同的逻辑结构,其各种操作的难...原创 2018-08-01 16:19:29 · 218 阅读 · 0 评论 -
《MY数据结构与算法》----八大排序算法(含优化与算法拓展)
一:八大排序算法比较 二:八大排序算法代码实现,以及优化与拓展冒泡排序:优化为增加哨兵。选择排序:希尔排序:插入排序:归并排序:拓展为应用在求逆序对快速排序:拓展为求数组中第n大的值。堆排序: 拓展为求数组中前n个大的值。归并排序,快速排序,堆排序,的优化方法之一都可以在数组元素个数小于15的时候用插入排序。(代码未添加)快速排序:可优化为当重复的元素过多的时...原创 2018-08-02 20:21:02 · 244 阅读 · 0 评论 -
《MY数据结构与算法》----树结构
一:常见树结构介绍完全二叉树:若二叉树的高度是h,除第h层之外,其他(1~h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左边。想到点什么没?实际上,完全二叉树和堆联系比较紧密哈~~~满二叉树:除最后一层外,每一层上的所有节点都有两个子节点,最后一层都是叶子节点。哈夫曼树:又称为最优数,这是一种带权路径长度最短的树。哈夫曼编码就是哈夫曼树的应用。平衡二叉树:所谓...原创 2018-08-03 09:38:19 · 149 阅读 · 0 评论