/* -------------------------------------------------------------函数: fn_GetPinyin描述:汉字转拼音(无数据表版)使用: dbo.fn_GetPinyin('中华人民共和国') = zhonghuarenmingongheg...
分类:
其他好文 时间:
2016-01-25 14:40:54
阅读次数:
425
jquery zTree 查找所有的叶子节点// 保存所有叶子节点 10 为初始化大小,并非数组上限var arrayObj = new Array([10]);/* treeNode: 根节点 result: 用于保存叶子节点的数组*/// 获取所有叶子节点fu...
分类:
Web程序 时间:
2016-01-24 18:07:45
阅读次数:
4447
二叉树的基本操作: 包括创建二叉树,遍历二叉树(先序、中序和后序),求二叉树深度,求二叉树结点数,求叶子结点数。其中创建二叉树是先序创建的,即输入的时候要按二叉树先序输入。废话不说直接看代码 1 #include 2 using namespace std; 3 4 struct BiT...
分类:
其他好文 时间:
2016-01-24 12:58:24
阅读次数:
177
若被删除的结点有两个非叶子结点,那么可以转换为删除一个“替代点”的问题,该替代点最多只有一个非叶子孩子结点。可以通过前驱或者后继(都最多有一个非叶子孩子结点)来替代最初要被删除的结点,所以下面只关注只有一个非叶子孩子结点的问题,一旦我们解决了这个问题,那么解决方法将同样适用于两种情形:1、原本想删除...
分类:
其他好文 时间:
2016-01-19 00:18:22
阅读次数:
238
红黑树并没有想象的那么难, 初学者觉得晦涩难读可能是因为情况太多. 红黑树的情况可以通过归结, 通过合并来得到更少的情况, 如此可以加深对红黑树的理解. 网络上的大部分红黑树的讲解因为没有「合并」. 红黑树的五个性质: 性质1. 节点是红色或黑色。 性质2. 根是黑色。 性质3. 所有叶子都是黑色....
分类:
其他好文 时间:
2016-01-16 16:58:21
阅读次数:
308
一、定义将对象组合成树形结构以表示‘部分-整体’的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。二、实例:总店—加盟店总店和加盟店实行的会员制度一样,但是总店和加盟店又是一个层级关系。这样的关系使得形成了一张树状图。根节点—子节点—叶子2.1 抽象组合关系//-----------...
分类:
其他好文 时间:
2016-01-15 20:23:50
阅读次数:
128
交换左右叶子节点 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 ...
分类:
其他好文 时间:
2016-01-15 14:35:45
阅读次数:
137
孤单是一个人的狂欢,狂欢是一群人的孤单叶子是不会飞翔的翅膀翅膀是落在天上的叶子天堂原来应该不是妄想只是我早已遗忘当初怎么开始飞翔……那年我们独自来到异乡以为这里有我们的梦想这么多年孤单流浪又何尝不是一种狂欢崇尚然而时光冉冉,我们为何而孤单?又为何而狂欢?我们是谁?又为什么会在这个地方?我们身边都是一...
分类:
其他好文 时间:
2016-01-12 01:18:43
阅读次数:
522
Linux文件系统的实现作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!Linux文件管理从用户的层面介绍了Linux管理文件的方式。Linux有一个树状结构来组织文件。树的顶端为根目录(/),节点为目录,而末端的叶子为包含数据的文...
分类:
系统相关 时间:
2016-01-11 10:31:54
阅读次数:
262
B树即二叉搜索树:1.所有非叶子结点至多拥有两个儿子(Left和Right);2.所有结点存储一个关键字;3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查询关键字比结点关键字小,就进...
分类:
其他好文 时间:
2016-01-08 23:37:51
阅读次数:
182