求解二叉树的高度
树是递归定义的，所以用递归算法去求一棵二叉树的高度很方便。
#include
#include
using namespace std;
struct Node {
char data;
Node *lchild;
Node *rchild;
};
void High(Node *T, int &h)...
分类：
其他好文 时间：
2015-03-29 22:13:14
阅读次数：
239
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
我想如果只是表示成二叉树，没有什么难度，但是如果是表示为平衡二叉树那么可能就有难度了
要求左右子树的高度是均衡的
先给出自己的解法，很low，就是现将节点都保存在vector...
分类：
其他好文 时间：
2015-03-21 17:10:11
阅读次数：
158
平衡二叉树（AVLTree）是指带平衡条件的二叉查找树。AVLTree要求每个节点的左子树和右子树的高度之差最多为1。当因为插入或删除操作导致AVLTree不满足该平衡条件时就需要进行调整操作，包括单旋转和双旋转操作。也正是因为需要时刻保持树的平衡条件，从而使得AVLTree的插入和删除操作较为复杂。...
分类：
其他好文 时间：
2015-03-20 10:57:27
阅读次数：
238
题目大意：给定一棵树，一开始每个点都是黑点，多次改变某个点的状态或询问距离最远的两个黑点的距离
《珍爱生命远离STL可是我还是可耻地用了STL系列》
传说中的动态树分治。。。其实并没有那么神嘛= =
↑别听这傻瓜瞎说这货被STL卡了一天QAQ
我们把分治过程中遍历过的重心都连起来 上一层的重心链接下一层的重心 可以得到一棵新的树
下面我们开始讨论这棵新树
显然这棵树的高度不会超...
分类：
其他好文 时间：
2015-03-19 22:14:21
阅读次数：
213
一个AVL树是其每个节点的左子树和右子树的高度差最多差1的二叉查找树；AVL树是一种最古老的平衡查找树
上代码：
package com.itany.avlshu;
public class AVLTree>
{
private static class AvlNode
{
private int height;
private T ele...
分类：
编程语言 时间：
2015-03-16 14:37:43
阅读次数：
211
节点深度：从根到节点的路径长度，d（root）=0节点高度：从节点到树叶的最长路径的长，h(leaf)=0树高为根高，树的深度=树的高度树的遍历：递归的前、中、后序还是蛮简单的： 1 //树的遍历 2 void preorder_recursive(PtrToBiNode T){ //二叉树递归.....
分类：
其他好文 时间：
2015-02-20 17:24:46
阅读次数：
235
AVL是一种平衡的二叉树。它的作用是避免二叉树形成像链表那样的O(N)结构。条件：每个节点左子树与右子树的高度最多差1。我们在进行插入与删除时会改变其平衡性，于是引入旋转：旋转：对于需要重新平衡的那个点A来说，分为四种情况： ① 捣乱的在A左儿子的左子树 ② 捣乱的在A左儿子的右子树 ③ ...
分类：
其他好文 时间：
2015-02-15 21:45:08
阅读次数：
278
2015.2.9星期一 晴树的基本概念：度数：一个节点的子树的个数为该节点的度数，一颗数的度数是指该树中节点的最大度数树叶或者终端节点：度数为0的节点高度或者深度：节点的层数等于父节点的层数加1，根节点的层数定义为1，树中节点层数最大值称为该树的高度或者深度有序树：若树中每个节点的各子树的排列为从左...
分类：
其他好文 时间：
2015-02-09 23:02:13
阅读次数：
276
转载自http://www.cnblogs.com/yangecnu/p/3627386.html浅谈算法和数据结构: 九 平衡查找树之红黑树前面一篇文章介绍了2-3查找树，可以看到，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而...
分类：
编程语言 时间：
2015-02-09 19:51:15
阅读次数：
182
利用递归来求一棵树的高度，基本思想是：对于每一个非空节点，先求取其左子树的高度，然后求取其右子树的高度，最后取两子树中较高的一个加1作为以该节点为根的树的高度；对于空节点，直接返回0就可以了。求整棵树的高度只需将此思想运用到根节点上即可。struct BST_Node
{
int m_value;
BST_Node* left_child;
BST_Node* rigth_c...
分类：
其他好文 时间：
2015-02-07 09:07:54
阅读次数：
260
