- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 链式二叉树
关于二叉树的基本性质和结构特征，在此不做详细说明，因为网上的文章非常多，可以查阅 本文主要以泛型实现链式二叉树的基本方法，包括：1. 添加结点 2. 查找结点 3. 计算深度 4. 清空子树 5. 前序遍历 6. 中序遍历 7. 后序遍历 结构示意图结点类 — Node.javapackage tree;/** * Created by noonbiteun * Date: 2017
2017-08-10 20:37:56
361
原创 排序算法---合并排序（Merge Sort）
合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。合并排序也叫归并排序。
2017-08-02 13:24:30
1737
原创 排序算法---堆排序（Heap Sort）
堆排序算法，基于选择排序的思想，利用堆结构的性质来完成对数据的排序。 前提准备： 什么是堆结构： 堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父结点的值大于（小于）两个子结点的值（分别称为大顶堆和小顶堆） 堆结构的性质： 对于第n个结点而言 — 它的父结点下标 i = （n-1）/ 2，左子结点 left = 2n+1，右子结点 rig
2017-08-01 01:13:33
614
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人