1.二叉树：树中的任何节点的值大于它的左子节点，且小于它的右子节点。2.平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。3.红黑树：节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。规则：每个节点都只能是红色或者黑色；根节点是黑...
分类：
其他好文 时间：
2015-08-04 08:09:11
阅读次数：
146
距离即为节点间的边数。code:struct Node
{
Node* left;
Node* right;
int nmaxleft;
int nmaxright;
int vhvalue;
};int ans;//答案int findmaxval(Node* root)
{
if (root == NULL) return;
if (roo...
分类：
其他好文 时间：
2015-08-01 06:28:29
阅读次数：
105
ext 树节点操作tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.ha...
分类：
其他好文 时间：
2015-07-30 12:51:56
阅读次数：
131
题目：
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
题解：将一个有序链表转成二叉排序树，如果是一棵相对平衡的排序树，应该是这样的，链表中间那个节点为树的根节点，根节点的左子树节点应该是根节点左边那部分的中间节点，根节点的...
分类：
编程语言 时间：
2015-07-30 09:33:16
阅读次数：
150
题目：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题解：
和我上面一篇将有序链表转成二叉排序树中用哈希表解的方法是一样的，基本思路：链表中间那个节点为树的根节点，根节点的左子树节点应该是根节点左边那部分的中间节点，根节点的右节点应该是根...
分类：
编程语言 时间：
2015-07-30 09:31:01
阅读次数：
120
该类模板实现了一个二叉树的模板类，采用二叉链表实现。定义二叉树节点类，采用二叉链表实现。/////////////////////////
#include
#include
#include
#include
using namespace std;
template
struct BinTreeNode //二叉树节点类的定义，使用二叉链表
{
T data;
B...
分类：
其他好文 时间：
2015-07-29 17:23:07
阅读次数：
299
题目传送门 1 /* 2 题意：给一个树，节点上有权值，问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维：按照权值的大小，从小的到大的连有向边，搜索最多连接点数即是答案。因为排序后，他们之间...
分类：
其他好文 时间：
2015-07-29 11:35:12
阅读次数：
94
//用search计算左子树的节点个数，加上根节点本身若为k则输出，否则
//（1）若k大于目前个数，则k-左子树节点个数，再计算右子树
//（2）若k小于目前个数，则直接计算左子树
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;...
分类：
其他好文 时间：
2015-07-29 06:28:26
阅读次数：
117
/**?二叉树节点?*/
public?class?BTNode?{
private?char?key;
private?BTNode?left,?right;
public?BTNode(char?key)?{
this(key,?null,?null);
}
public?BTNode(ch...
分类：
编程语言 时间：
2015-07-21 22:25:38
阅读次数：
237
红黑树红黑树（RBT）的定义：它或者是一颗空树，或者是具有一下性质的二叉查找树： 1.节点非红即黑。 2.根节点是黑色。 3.所有NULL结点称为叶子节点，且认为颜色为黑。 4.所有红节点的子节点都为黑色。 ...
分类：
其他好文 时间：
2015-07-19 11:31:50
阅读次数：
121
