随笔分类 -  数据结构

摘要：1、二叉树 1.1 为什么需要树这种数据结构 1）数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找检索速度。 缺点：如果要检索具体某个值，或者插入值（按一定顺序）回整体移动，效率较低 2）链式存储方式的分析 优点：在一定程度上对数组存储方式有优化（插入一个数值 阅读全文

摘要：一、常见的排序算法分类 二、各种算法的时间复杂度 三、冒泡排序 冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 小结上面的图解过程: (1) 阅读全文