数据结构与算法---堆排序(Heap sort)
摘要：堆排序基本介绍 1、堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。 2、堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆, 注意 : 没有要求结点的左孩子的值和右孩子的值
阅读全文
posted @ 2019-07-18 23:41
07 2019 档案
数据结构与算法---线索化二叉树(Threaded BinaryTree)
摘要：先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"
阅读全文
posted @ 2019-07-15 23:44
数据结构与算法---树结构(Tree structure)
摘要：为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低。 链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入
阅读全文
posted @ 2019-07-10 23:37
数据结构与算法---查找算法(Search Algorithm)
摘要：查找算法介绍 在java中，我们常用的查找有四种: 1)线性查找算法 示例： 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 思路：将数列遍历匹配，就是用for循坏遍历，if匹配数据，找到下标值
阅读全文
posted @ 2019-07-07 12:52
