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

#include using namespace std; template class BinarySearchTree { public: BinarySearchTree() { // root = new Node(NULL,NULL,0); } BinarySearchTree(const BinarySearchTree &rhs) { // clone(rhs.root); *this = rhs; } const BinarySearchTree & operator = ( const BinaryS...

听作者说的那么快，不知道是不是那么神呢？

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

为什么总是插不入结点。 #include #include struct tree { int data; struct tree *left,*right; }; typedef struct tree Tree; Tree *bs_search(Tree *base , int key); void insert(Tree *base, int key); void travel(Tree *base); Tree *bs_search(Tree *base , int key) { if(base==NULL) return NULL; if(base->data==key) return base; else { if(key>base->data) { base=base->rig...

有一批基本排序的数据, 如何才可以建立一个有效的二叉检索树? 如: 12, 15, 38, 47, 77, 91, 109 .....

PHP实现平衡二叉树(AVL树) Php代码[code]1.deleteNode('30');(非平衡树可删除,平衡树的没写删除操作) 8. print_r($tree->getTree()); 9.?>

php

有一棵二叉树，形态任意。要求按树型的形式输出这棵二叉树。例如有一棵二叉树，输出为： A / \ B C / \ \ H D E / \ F G 如何做呢？觉得有些麻烦。请教大家。

.................f .............../ \ .............d....e ............/ \ ...........a...c .................\ ..................b 后序遍历线索树顺序是a b c d e f，a线索b，b线索c，c如何前进到d？

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