文件: BST_operation.zip 大小: 3KB 下载: 下载 //这里我要建立一棵二叉排序树 //实现插入，删除的功能 //再用前根序遍历，中序遍历，后续遍历 //下一步增加AVL树的功能 //bob.zhang2004@gmail.com //bobzhang.wiki.zoho.com ， kernelchina.cublog.cn //编译：gcc -o bst_operation tree_operation.c stack_lib.c //因为我们都是在linux工作的， 所以这里的风格完全用的kernel代码的风格，尤其 //是INIT_NODE() 宏，DECLARE_...

本帖最后由 titer1 于 2012-10-22 20:22 编辑 大家看看有什么遗漏

RT，字符串键分别是英文单词，以及随机的25长度的ASCII码，这两种情况下，分别在不同的数量级下，哈希表和红黑树哪个快呀……额，我懒得都自己写一份了……

首先，二叉树的使用目的是什么，有什么样的功能特性让我们使用它？ 有一个项目中要做到很好的管理帐户查看其状态，而同时在线的帐户可能有几千上万个，那么怎么样运用树这种技术来完成它呢？能否给出一个类？ B_Tree搜索树又有什么特性，和二叉树有什么联系呢？怎么样用它

前面一个贴被封了，不好意思！其实我只是问了一句“这里没有能解决的高手吗？”，当然有高手也不一定非要来解答这个问题，我自己并非完全不会写，但写得不好！这种拿到网上来问人的途径也许有人会有异议，如果能请到一个老师我愿意付出任何代价学习我想学习和不懂的知识，但是没找到。不回答的人我没有任何权利说什么，但是真的渴望有人肯赐教！我觉得我能知道怎么写好这个东东，也算是大有收获了！ #define KEY_STRING_TYPE 0 #...

/**
 Description:平衡二叉树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;//平衡...

不知道二分查找的，可以出去补下课再回来…… 而知道二分查找的，也别急着走…… 这东西太出名了…… 并且概念也十分易懂…… 越是如此，谈论的人就越多，谈论的质量就越参差不齐…… 就像singleton，基本一听就懂…… 然而如果自认为这样就懂了， 里面的很多道道就没机会懂了…… 当然， 提到singleton也只是因为两者在懂得人多精得人少这点上很像， 两者自身的价值是不具可比性的…… ------ 废话完毕 ------ ------ 开始正题 ...

数据结构学艺不精，由此疑惑。

#define KEY_STRING_TYPE 0 #define KEY_DATA_TYPE 1 typedef char* LPBST_ITEM; typedef char* LPBST_KEYVALUE; //callback function called when travelling tree //input: pitem = the item pointer //input: lpParam = the user_defined data typedef BOOL (*TraverseCallBack)(LPBST_ITEM pitem,char* lpParam,int paramsize); //callback function to get the item's key value pointer //input: pitem = the it...

本帖最后由 dutysmart 于 2012-12-14 20:13 编辑 怎么调整保证平衡查找