一、概述 红黑树是一种经典的存储结构，就其本身来说是一个二叉查找树，只是在这个基础上，树的节点增加了一个属性用于表示颜色（红或黑）。通过限制从根节点到叶子的各个路径的节点着色的限制，来保证不会有哪个路径会比其它的路径长度超过2倍，从而红黑树是接近平衡的。 一直以来没有把红黑树完全理解，总觉得太难，望 ...
分类：
编程语言 时间：
2016-09-23 01:16:25
阅读次数：
318
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问 ...
分类：
其他好文 时间：
2016-09-21 22:51:56
阅读次数：
231
题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 ...
分类：
其他好文 时间：
2016-09-21 00:08:20
阅读次数：
176
查找二叉树中根节点到叶子节点的所有路径： 本题有两种解法：递归解法和非递归解法，递归解法请参考：http://blog.csdn.net/booirror/article/details/47733175 该博主对递归算法的讲解不多，但是代码还是很容易看懂的。 刚刚又看到了一个代码写的更好、更简洁的 ...
分类：
其他好文 时间：
2016-09-18 23:48:50
阅读次数：
156
一.简介 决策树学习是一种逼近离散值目标函数的方法，在这种方法中学习到的函数被表示为一棵决策树。 二.决策树的表示法 决策树通过把实例从艮节点排列到某个叶子结点来分类实例，叶子结点即为实例所属的分类。树上的每一个结点指定了对实例的某个属性的测试，并且该结点的每一个后继分支对应于该属性的一个可能值。分 ...
分类：
其他好文 时间：
2016-09-18 20:54:50
阅读次数：
110
【题目描述】 我们称满足下列两个条件的满二叉树为寂寞的堆。 (1)对于堆中任意一个儿子节点，其Key值都不大于父亲节点的Key值； (2)对于堆中任意一个非叶子节点，其左子树中任意节点的Key值都不能大于其右子树任意节点的Key值； 现给定你一棵满二叉树，询问最少修改多少个节点的Key值，才能使它变 ...
分类：
其他好文 时间：
2016-09-17 10:43:04
阅读次数：
127
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】
树
数据结构与算法3:二叉树,遍历,创建,释放,拷贝,求高度,面试,线索树
二叉树的创建,关系建立
二叉树的创建,关系建立2
三叉链表法
双亲链表:
二叉树的遍历
遍历的分析PPT
计算二叉树中叶子节点的数目:使用全..
分类：
编程语言 时间：
2016-09-15 23:01:40
阅读次数：
893
1，BTREE是多叉树，多路径搜索树。有N棵子树的节点它包含N-1个关键字，例如，有3个子树的非叶子节点，那么就有2个关键字，每个关键字不保存数据，只用来存储索引（在索引存储数据时，将索引指向关键字的值也存储进来。最终实现key = &get; value结构）。所有的数据最终都要落在叶子节点，所有 ...
分类：
数据库 时间：
2016-09-15 19:08:29
阅读次数：
176
Linux文件管理从用户的层面介绍了Linux管理文件的方式。Linux有一个树状结构来组织文件。树的顶端为根目录(/)，节点为目录，而末端的叶子为包含数据的文件。当我们给出一个文件的完整路径时，我们从根目录出发，经过沿途各个目录，最终到达文件。 我们可以对文件进行许多操作，比如打开和读写。在Lin ...
分类：
系统相关 时间：
2016-09-13 16:08:46
阅读次数：
240
