RenderObject 作为所有Render 树节点的基类,完全类似与DOM树中的Node基类,它是构成Render 树的基础,作用非比寻常,其中包含了构成Render 树所可能涉及到的一些基本属性及方法,内容相当多,其主要数据成员及方法分别如下:其中成员m_parent、m_previous、m...
分类:
Web程序 时间:
2014-07-02 23:03:59
阅读次数:
441
题目描述:求二叉树节点的最大距离,距离是节点之间边的数目思路:递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类:
其他好文 时间:
2014-06-28 16:35:03
阅读次数:
195
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类:
其他好文 时间:
2014-06-23 06:25:21
阅读次数:
118
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Windows.Forms;using System.IO;namespace Demo{/// /// 有关...
分类:
其他好文 时间:
2014-06-17 13:50:08
阅读次数:
709
平衡二叉树又称AVL树。它或者是颗空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。若将二叉树节点的平衡因子BF定义为该节点的左子树的深度减去它的右子树的深度,则平衡二叉树上全部节点的平衡因子仅仅可能为-1,0,1.仅仅要二叉树上有一个节...
分类:
其他好文 时间:
2014-06-15 22:39:42
阅读次数:
237
TreeView控件--树控件
为用户显示节点层次结构,每个节点又可以包含子节点。
添加和删除树节点
添加--TreeView的Nodes属性的Add方法:public virtual int Add(TreeNode node)
删除--TreeView的Nodes属性的Remove方法:public void Remove(TreeNode node)
添加-...
树视图控件能够按层次结构组织和管理数据,通常用于显示树状结构数据。 先截个图 :
这个是程序的最终运行结果。其中树节点上的文本文字是从数据库中读取。 下面是程序步骤:
(1)新建一个基于对话框的应用程序TreeViewCtrl,在对话框中添加树视图控件。 (2)在类向导中将树视图控件命名为m_tre...
分类:
数据库 时间:
2014-06-02 10:20:13
阅读次数:
395
无根树同构有两种方法,一种是确定其中一棵树,另一棵树枚举根节点。一种是,利用拓扑排序,先确定其中一棵树。另一棵树,若拓扑后剩两个节点,则枚举这两个节点为根结点,否则,只需做一次。注意,无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类:
其他好文 时间:
2014-05-31 18:33:41
阅读次数:
263
B树(B-Tree)1970年由R. Bayer和E.
Mccreight提出的一种适用于外查找的树,一种由BST推广到多叉查找的平衡查找树,由于磁盘的操作速度远小于存储器的读写速度,所以要求在尽量少
的操作次数内完成CPU分配的任务,B树就按照此原则设计,B树与红黑树的主要区别在于B树节点可以有超...
分类:
其他好文 时间:
2014-05-30 09:26:21
阅读次数:
377
三、一份文档就是一颗节点树节点类型:元素节点——属性节点、文本节点getElementById()返回一个对象,对应一个元素节点getElementByTagName()返回一个对象数组,分别对应一个元素节点getAttribute()setAttribute()四、childNodesnodeTy...
分类:
其他好文 时间:
2014-05-25 23:21:47
阅读次数:
267