上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 54 下一页
摘要:LVS官方网站:http://www.linuxvirtualserver.org/zh/lvs1.html 阅读全文
posted @ 2017-10-27 10:16 crazyYong 阅读(440) 评论(0) 推荐(0) 编辑
摘要:Mysql加锁过程详解(1)-基本知识 Mysql加锁过程详解(2)-关于mysql 幻读理解 Mysql加锁过程详解(3)-关于mysql 幻读理解 Mysql加锁过程详解(4)-select for update/lock in share mode 对事务并发性影响 Mysql加锁过程详解(5 阅读全文
posted @ 2017-10-18 22:21 crazyYong 阅读(21122) 评论(6) 推荐(3) 编辑
摘要:大二下学期学习数据结构的时候用C介绍过二叉树,但是当时热衷于java就没有怎么鸟二叉树,但是对二叉树的构建及遍历一直耿耿于怀,今天又遇见这个问题了,所以花了一下午的时间来编写代码以及介绍思路的文档生成! 目录: 1.把一个数组的值赋值给一颗二叉树 2.具体代码 1.树的构建方法 2.具体代码 输出 阅读全文
posted @ 2017-10-18 20:24 crazyYong 阅读(19832) 评论(0) 推荐(1) 编辑
摘要:http://www.runoob.com/design-pattern/singleton-pattern.html 阅读全文
posted @ 2017-10-15 17:56 crazyYong 阅读(239) 评论(0) 推荐(0) 编辑
摘要:① 二叉树是不是树的特殊情况?答:不是!虽然二叉树也属于一种树结构,但它是另外单独定义的一种树,并非一般树的特例。它的子树有顺序规定,分为左子树和右子树。不能随意颠倒。②:满二叉树和完全二叉树有什么区别?答:满二叉树是叶子一个也不少的树,而完全二叉树虽然前n-1层是满的,但最底层却允许在右边缺少连续 阅读全文
posted @ 2017-10-12 23:54 crazyYong 阅读(203) 评论(0) 推荐(0) 编辑
摘要:6.5 Huffman 树 Huffman 树又称最优树,可以用来构造最优编码,用于信息传输、数据压缩等方面,是一类有着广泛应用的二叉树。 6.5.1 二叉编码树 在计算机系统中,符号数据在处理之前首先需要对符号进行二进制编码。例如,在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码 阅读全文
posted @ 2017-10-11 00:17 crazyYong 阅读(398) 评论(0) 推荐(0) 编辑
摘要:6.4 树、森林 在介绍二叉树之后,我们回到树的存储及其操作的实现中来。 6.4.1 树的存储结构 树的存储结构主要有以下三种。 „@双亲表示法设 T 是一棵树,表示 T 的一种最简单的方法是用一个一维数组存储每个结点,数组的下标就是结点的位置指针,每个结点中有一个指向各自的父亲结点的数组下标的域。 阅读全文
posted @ 2017-10-11 00:01 crazyYong 阅读(418) 评论(0) 推荐(0) 编辑
摘要:6.3 二叉树基本操作的实现 二叉树的基本操作在 6.2.1 小节中已经定义,在这些操作中有一组非常重要的操作就是遍历操作,下面首先介绍遍历及其实现,然后介绍其他操作的实现。 在以下操作的实现中涉及了实现二叉树的 BinaryTreeLinked 类中定义的两个成员变量:一个是二叉树结点类型的roo 阅读全文
posted @ 2017-10-10 23:37 crazyYong 阅读(273) 评论(0) 推荐(0) 编辑
摘要:6.2 二叉树 在进一步讨论树的存储结构及其操作之前,先讨论一种简单而极其重要的树结构—二叉树。因为任何树都可以转化为二叉树进行处理,并且二叉树适合计算机的存储和处理,因此在本章中二叉树是研究的重点。 6.2.1 二叉树的定义 每个结点的度均不超过 2 的有序树,称为二叉树( binary tree 阅读全文
posted @ 2017-10-10 00:04 crazyYong 阅读(395) 评论(0) 推荐(0) 编辑
摘要:第六章 树 目录 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 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 54 下一页