摘要: 一、哈夫曼树的基本概念 最优二叉树也称哈夫曼树,是指对于一组带有确定权值的叶节点,构造的具有最小带权路径长度的二叉树。 二、哈夫曼... 阅读全文
posted @ 2016-10-30 10:25 luo...ye 阅读(267) 评论(0) 推荐(0)
摘要: 一、线索二叉树的定义 在采用二叉树链表做存储结构时,二叉树中的所有节点共有n+1个空指针域。因此可以利用二叉树的二叉树链表存储结构... 阅读全文
posted @ 2016-10-29 23:14 luo...ye 阅读(295) 评论(0) 推荐(0)
摘要: 一、 二叉树的定义 二叉树(Binary Tree)是个有限元素的集合,该集合或者为空,或者由一个称为根(root)的元素及两个不... 阅读全文
posted @ 2016-10-23 15:34 luo...ye 阅读(118) 评论(0) 推荐(0)
摘要: 一、JDBD的定义 ———JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQ... 阅读全文
posted @ 2016-10-22 18:10 luo...ye 阅读(94) 评论(0) 推荐(0)
摘要: 广义表的建立与一般操作C\C++ 一、广义表的概念 广义表是线性表的推广,但线性表的元素仅限于原子项,原子作为结构上不可分割的成分,它可以是一个数或一个结构,若放松对表元素的这种限制,允许它们具有自身独立类型结构,就产生了广义表的概念。 ... 阅读全文
posted @ 2016-10-20 20:41 luo...ye 阅读(719) 评论(0) 推荐(0)
摘要: 实现稀疏矩阵相乘C/C++ 1、问题描述:已知稀疏矩阵A(m1,n1)和B(m2,n2),求乘积C(m1,n2)。 A=|3 0 0 7| B=|4 1| C=|12 17| |0 0 0 -1| |0 0| ... 阅读全文
posted @ 2016-10-14 20:35 luo...ye 阅读(458) 评论(0) 推荐(0)
摘要: 用栈解决基本的迷宫问题C/C++ 1、问题描述:设置迷宫为m*n的二维数组,起点坐标为(1,1),中点坐标为(m,n),0为通路,1为死路,为防止数组越界将四周设置边界1,即数组变为(m+2)*(n+2)数组,迷宫如下.... 迷宫 11111... 阅读全文
posted @ 2016-10-07 16:19 luo...ye 阅读(613) 评论(0) 推荐(0)