AVL tree c
//color="red">avl color="red">tree /* 本文件为严蔚敏>p236 color="red">avl color="red">tree算法9.9-9.12的实现 */ #include stdio.h> #include stdlib.h> #include string.h> #include time.h> void print(int *str, int len) { int i=1; printf("==> str: "); while(i=len) printf("%d ", str[i++]); printf("\n"); } typedef struct BSTNode{ int data; int bf; struct BSTNode *lchild, *rchild; }BSTNode, *BScolor="red">tree; //inorder pr...
by craneee - Linux文档专区 - 2007-04-15 20:08:02 阅读（696） 回复（0）
re 具体说就是RB-color="red">tree与传统的color="red">avl-color="red">tree相比，有什么优点？
linux内核中的用户态地址空间管理使用了红黑树(red-black color="red">tree)这种数据结构，我想一定有许多人在这种数据结构上感到困惑，我也曾经为此查阅了许多资料以便了解红黑树的原理。最近我在一个外国网站上看到一篇讲解红黑树的文章，觉得相当不错，不敢独享，于是翻译成中文供所有内核版的弟兄们参考。由于本人水平有限，难免有出错之处，欢迎大家指正。 原文网址： http://sage.mc.yu.edu/kbeen/teaching/algorithms/resources/red-bl...
好久不写c语言程序了，欢迎找BUG 压缩包里有2个例子 demo1是统计demo1.c各个字符个数的 demo2是查找/etc/passwd文件的例子
业余时间没事自己实现了个color="red">avl树的c++模板类，留着平时用。在这里公开，供大家参考。
断断续续的写了挺长时间，主要是自己动力不足。
实现代码：[code]/*
*color="red">avl_color="red">tree
*完成了添加、删除、查找节点功能。
*author：lysde
*date：2010-9-9
*Email: lysde@sina.com
*参考资料：http://sjjg.js.zwu.edu.cn/SFXX/chazhao/chazhao7.3.2.html
*免责：作者不对代码做任何担保。遵循apache授权许可。
*/
#include
版权声明：可以任意转载，转载时请务必以超链接形式标明文章原始出处和作者信息及本声明 hhj.cublog.cn 内核代码成千上万行，不可能为读懂一小段代码而跟踪调试。然而，有些代码又不容易看懂。 这时，如果能有一个小程序实现相同功能，或者直接调用这一小段代码，我们就能较轻松地跟踪 并看懂代码是怎么实现的。 The priority search color="red">tree（优先搜索树）中很不好看懂的，算法实现书中讲了还是不怎么明白。 于是，我写了一个...
color="red">avl树 维基百科，自由的百科全书 跳转到: 导航, 搜索 非 color="red">avl树的例子 在计算机科学中，color="red">avl树是最先发明的自平衡二叉查找树。在color="red">avl树中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。color="red">avl树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文《An algorit...
复习数据结构,顺便用c实现了一下二叉平衡树color="red">avl的插入和删除算法
共享一下,呵呵
[code]
#include
http://www.csdn.net/article/2013-02-04/2814078-c++-Bcolor="red">tree
/**
Description:平衡二叉树color="red">avl树的构造
**/
#include<iostream>
#include<fstream>
#include<iomanip>
using namespace std;
const int LH = 1;//左子树的深度大于右子树
const int EH = 0;//左子树的深度等于右子树
const int RH = -1;//左子树的深度小于右子树
typedef struct BSTnode{
int data;
int bf;//平衡...
