问题描述： 给一个二叉树，每个节点都是正或负整数，如何找到一个子树，它所有节点的和最大？ 思路：采用自底向上的计算。先计算左右子树总和值，用左右子树的总和加上当前节点值，如果当前总和大于最大值，则更新最大值，同时将最大子树根节点更新为当前根。简单说，就是后序遍历。 代码：[cpp]&nbs...

平衡二叉树是左边子节点比父节点小，右边子节点比父节点大，左节点深度和右节点深度相同，或者右节点深度跟左节点深度相差1，比较严苛，需要不断的变化，使得二叉树平衡，损坏性能CPU。红黑树是相对宽松的平衡二叉树，最差情况下，右节点深度跟左节点深度相差2倍，包含内容：1，树节点只有红节点和黑节点2，根节点必须是黑节点3，叶子节...

二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k-1个结点（k>0）性质3: 对于任意一棵二叉...

存档：1#include<iostream.h>2#include<stdio.h>3#include<stdlib.h>4#definemax205typedefcharelemtype;6#include"tree.h"7voidmain()8{9btreet,p;10charx...

简介：本文主要介绍了B树和B+树的插入、删除操作。写这篇博客的目的是发现没有相关博客以举例的方式详细介绍B+树的相关操作，由于自身对某些细节也感到很迷惑，通过查阅相关资料，对B+树的操作有所顿悟，写下这篇博客以做记录。由于是自身对B+树的理解，肯定有考虑不周的情况，或者理解错误的地方，请留言指出。 欢迎探讨，...

哈夫曼树哈夫曼树也叫最优二叉树（哈夫曼树）   问题：什么是哈夫曼树？例：将学生的百分制成绩转换为五分制成绩：≥90分:A，80～89分:B，70～79分:C，60～69分:D，＜60分:E。if(a<60){b='E';}elseif(a<70){b=‘D&...

二叉搜索树只有保持平衡时其查找效率才会高。要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。AVL树得名于它的发明者G.M.Adelson-Velsky和E.M.Landis，他们在1962年的论文"Analgorithmfortheorganiza...

子孙树是用递归查找指定栏目的所有子类，以及子类的子类，查找家谱树是查找制定栏目的父类和父类的父类，一致到顶级类<?php$area=array(array('id'=>'1','name'=>'河南','parent'=>0),array('id'=>'2','name'=>'吉林'...