随笔分类 -  java数据结构与算法

java实现二叉树的构建以及3种遍历方法
摘要：大二下学期学习数据结构的时候用C介绍过二叉树，但是当时热衷于java就没有怎么鸟二叉树，但是对二叉树的构建及遍历一直耿耿于怀，今天又遇见这个问题了，所以花了一下午的时间来编写代码以及介绍思路的文档生成！ 目录： 1.把一个数组的值赋值给一颗二叉树 2.具体代码 1.树的构建方法 2.具体代码 输出 阅读全文
posted @ 2017-10-18 20:24 crazyYong 阅读(24872) 评论(0) 推荐(2) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-习题
摘要：① 二叉树是不是树的特殊情况？答：不是！虽然二叉树也属于一种树结构，但它是另外单独定义的一种树，并非一般树的特例。它的子树有顺序规定，分为左子树和右子树。不能随意颠倒。②：满二叉树和完全二叉树有什么区别？答：满二叉树是叶子一个也不少的树，而完全二叉树虽然前n-1层是满的，但最底层却允许在右边缺少连续 阅读全文
posted @ 2017-10-12 23:54 crazyYong 阅读(479) 评论(0) 推荐(0) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-6.5 Huffman 树
摘要：6.5 Huffman 树 Huffman 树又称最优树，可以用来构造最优编码，用于信息传输、数据压缩等方面，是一类有着广泛应用的二叉树。 6.5.1 二叉编码树 在计算机系统中，符号数据在处理之前首先需要对符号进行二进制编码。例如，在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码 阅读全文
posted @ 2017-10-11 00:17 crazyYong 阅读(876) 评论(0) 推荐(0) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-6.4 树、森林
摘要：6.4 树、森林 在介绍二叉树之后，我们回到树的存储及其操作的实现中来。 6.4.1 树的存储结构 树的存储结构主要有以下三种。 „@双亲表示法设 T 是一棵树，表示 T 的一种最简单的方法是用一个一维数组存储每个结点，数组的下标就是结点的位置指针，每个结点中有一个指向各自的父亲结点的数组下标的域。 阅读全文
posted @ 2017-10-11 00:01 crazyYong 阅读(571) 评论(0) 推荐(0) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-6.3 二叉树基本操作的实现
摘要：6.3 二叉树基本操作的实现 二叉树的基本操作在 6.2.1 小节中已经定义，在这些操作中有一组非常重要的操作就是遍历操作，下面首先介绍遍历及其实现，然后介绍其他操作的实现。 在以下操作的实现中涉及了实现二叉树的 BinaryTreeLinked 类中定义的两个成员变量：一个是二叉树结点类型的roo 阅读全文
posted @ 2017-10-10 23:37 crazyYong 阅读(421) 评论(0) 推荐(0) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-6.2 二叉树
摘要：6.2 二叉树 在进一步讨论树的存储结构及其操作之前，先讨论一种简单而极其重要的树结构—二叉树。因为任何树都可以转化为二叉树进行处理，并且二叉树适合计算机的存储和处理，因此在本章中二叉树是研究的重点。 6.2.1 二叉树的定义 每个结点的度均不超过 2 的有序树，称为二叉树（ binary tree 阅读全文
posted @ 2017-10-10 00:04 crazyYong 阅读(512) 评论(0) 推荐(0) 编辑
数据结构与算法(周鹏-未出版)-第六章 树-6.1 树的定义及基本术语
摘要：第六章 树 目录 6.1 树的定义及基本术语 6.2 二叉树 <!--EndFragment-->6.3 二叉树基本操作的实现 6.4 树、森林 6.5 Huffman 树 6.1 树的定义及基本术语 6.2 二叉树 <!--EndFragment-->6.3 二叉树基本操作的实现 6.4 树、森林 阅读全文
posted @ 2017-10-09 23:40 crazyYong 阅读(379) 评论(0) 推荐(0) 编辑
程序员必知的8大排序(五)-------总结
摘要：程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 程序员必知的8大排序(二) 简单选择排序，堆排序（java实现） 程序员必知的8大排序(三) 冒泡排序，快速排序（java实现） 程序员必知的8大排序(四) 归并排序，基数排序（java实现） 程序员必知的8大排序(五) 总结 总结 阅读全文
posted @ 2017-10-09 14:08 crazyYong 阅读(296) 评论(0) 推荐(0) 编辑
程序员必知的8大排序(四)-------归并排序，基数排序（java实现）
摘要：程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 程序员必知的8大排序(二) 简单选择排序，堆排序（java实现） 程序员必知的8大排序(三) 冒泡排序，快速排序（java实现） 程序员必知的8大排序(四) 归并排序，基数排序（java实现） 程序员必知的8大排序(五) 总结 7、 阅读全文
posted @ 2017-10-09 14:05 crazyYong 阅读(621) 评论(0) 推荐(0) 编辑
程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现）
摘要：程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 程序员必知的8大排序(二) 简单选择排序，堆排序（java实现） 程序员必知的8大排序(三) 冒泡排序，快速排序（java实现） 程序员必知的8大排序(四) 归并排序，基数排序（java实现） 程序员必知的8大排序(五) 总结 5. 阅读全文
posted @ 2017-10-09 13:59 crazyYong 阅读(951) 评论(0) 推荐(0) 编辑
程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）
摘要：程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 程序员必知的8大排序(二) 简单选择排序，堆排序（java实现） 程序员必知的8大排序(三) 冒泡排序，快速排序（java实现） 程序员必知的8大排序(四) 归并排序，基数排序（java实现） 程序员必知的8大排序(五) 总结 3. 阅读全文
posted @ 2017-10-09 13:54 crazyYong 阅读(1434) 评论(0) 推荐(0) 编辑
程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）
摘要：http://blog.csdn.net/pzhtpf/article/details/7559896 程序员必知的8大排序(一) 直接插入排序，希尔排序（java实现） 程序员必知的8大排序(二) 简单选择排序，堆排序（java实现） 程序员必知的8大排序(三) 冒泡排序，快速排序（java实现） 阅读全文
posted @ 2017-10-09 13:49 crazyYong 阅读(915) 评论(0) 推荐(0) 编辑
算法的时间复杂度概念
摘要：经常可以在一些书上看到这样的公式:程序=数据结构+算法所以算法 的重要性是不言而喻的. 那么什么是算法呢？ 算法的基本特性有: 1.确定性 算法中的每一条指令无二义性. 2.有穷性 算法经过有限的计算次数后结束. 3.可行性 算法是由一些基本可行的运算实现. 4.算法有0个或者多个输入. 5.算法有 阅读全文
posted @ 2017-10-08 22:00 crazyYong 阅读(8802) 评论(0) 推荐(1) 编辑
时间复杂度的计算
摘要：1, 算法复杂度是在《数据结构》这门课程的第一章里出现的，因为它稍微涉及到一些数学问题，所以很多同学感觉很难，加上这个概念也不是那么具体，更让许多同学复习起来无从下手，下面我们就这个问题给各位考生进行分析。 首先了解一下几个概念。一个是时间复杂度，一个是渐近时间复杂度。前者是某个算法的时间耗费，它是 阅读全文
posted @ 2017-10-08 21:58 crazyYong 阅读(73964) 评论(2) 推荐(1) 编辑

点击右上角即可分享
微信分享提示