实验7二叉树基本操作实验目的1．熟悉二叉树结点的结构和对二叉树的基本操作。2．掌握对二叉树每一种操作的具体实现。3．学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。实验内容该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和...
分类：
其他好文 时间：
2014-06-18 16:42:10
阅读次数：
191
堆是一种完全二叉树结构，并且其满足一种性质：父节点存储值大于（或小于）其孩子节点存储值，分别称为大顶堆、小顶堆。堆一般采用数组进行存储（从下标为0开始）。则父节点位置为i，那么其左孩子为2*i + 1，右孩子为2*i + 2。一. 算法描述 堆排序主要分为两个过程：建堆：先使长度为N数组形成一...
分类：
其他好文 时间：
2014-06-18 00:08:54
阅读次数：
207
决策树（DecisionTree）又称为判定树，是运用于分类的一种树结构。当中的每一个内部结点（internalnode）代表对某个属性的一次測试，每条边代表一个測试结果，叶结点（leaf）代表某个类（class）或者类的分布（classdistribution），最上面的结点是根结点。决策树分为分...
分类：
其他好文 时间：
2014-06-17 00:26:26
阅读次数：
235
原文:SQL Server 索引和表体系结构（二）非聚集索引概述
对于非聚集索引，涉及的信息要比聚集索引更多一些，由于整个篇幅比较大涉及接下来的要写的“包含列的索引”，“索引碎片”等一些知识点，可能要结合起来阅读理解起来要更容易一些。非聚集索引和聚集索引一样都是B-树结构，但是非聚集索引不改变数据的...
分类：
数据库 时间：
2014-06-16 08:18:00
阅读次数：
244
oracle start with connect by
用法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句用法connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwit...
分类：
其他好文 时间：
2014-06-16 00:30:36
阅读次数：
247
这是一个树形菜单的展示。其功能及其强大，几乎可以提供你对树结构的各种要求。下面，对其简述。首先，感谢 Ivan Bozhanov利用JQuery对该组件的开发。同时还要感谢我的技术总监Mr. Lu和网友“漂流瓶”的帮助。组件目前更新至 v0.9.8 版本，当然，版本还会继续升级，作者试图将它变得更加...
分类：
Web程序 时间：
2014-06-15 06:12:25
阅读次数：
462
ZooKeeper是一个用于分布式应用的开源分布式协调服务。它提供了简单的原语集合，分布式应用可在这些原语之上构建用于同步、配置维护、分组和命名的高层服务。ZooKeeper的设计使得编程容易，并且使用类似于广泛熟知的文件系统目录树结构的数据模型。它运行在Java环境中，但是有Java和C语言绑定。...
分类：
其他好文 时间：
2014-06-14 23:03:19
阅读次数：
336
好久没有使用ztree了，刚才在使用ztree做导航时遇到了几个小问题：
1、返回数据源是undefined 。
2、数据出现后树结构没有出现(pIdKey单词拼写错误).在使用Oracle查询时，Oracle将所有列名转化为大写，我在JSON处理过程中手动将字段处理成小写。js代码：ashx代码....
分类：
数据库 时间：
2014-06-10 13:11:00
阅读次数：
190
题目：输入两棵二叉树A和B，判断B是不是A的子结构分析：根据数的遍历方法，首先想到的是采用递归的方式要更简单些，树A从根节点进行遍历，首先判断与B的根节点值是否相等，如果相等则进行递归遍历验证，否则验证树A的其他节点，直到所有的结点遍历完。注意的就是指针是否为NULL，因为自己编程能力不好，所以有些...
分类：
其他好文 时间：
2014-06-10 08:27:18
阅读次数：
162
数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。1、二叉查找树（二叉排序树）
（图a）二叉查找树是...
分类：
其他好文 时间：
2014-06-05 17:38:44
阅读次数：
319
