#include
#include
#include
#include
typedef struct AVLTree{
char name[31];
int nCount;
int nHeight;
struct AVLTree* pLeft;
struct AVLTree* pRight;
}AVLTree;
int Max( int...
分类：
其他好文 时间：
2014-10-19 17:09:29
阅读次数：
243
近期在学习数据结构上关于平衡二叉树的知识，看了严老师的思路，感觉用java写出递归的构建方式有点困难，由于当中的递归须要把引用传进去，所以感觉是要实现起来比較麻烦，所以就首先想到使用非递归的方式来实现构建平衡二叉树。 使用非递归的方式，思路也非常easy，就是为每个结点都要定义一个平衡因子的属性，....
分类：
编程语言 时间：
2014-10-15 13:56:30
阅读次数：
224
简单递推（递推式真不想写了），但是要高精加。结果没有1A。。。蒟蒻啊。。。要写高精加，突然想到Pascal的高深之处，既可以定义operator，还可以写class，而且自带unit AVLtree！！！（↑其实就是凑字数的） 1 /*********************************...
分类：
其他好文 时间：
2014-10-14 01:56:47
阅读次数：
297
public class AVLTree {
public static class AVLTreeNode {
AVLTreeNode mLeftNode;
AVLTreeNode mRightNode;
AVLTreeNode mParent;
public int mHeight;
int mValue;
public AVLTreeNode() {
...
分类：
其他好文 时间：
2014-08-10 15:47:10
阅读次数：
312
实现： 1 #ifndef AVL_TREE_H 2 #define AVL_TREE_H 3 4 #include "dsexceptions.h" 5 #include // For NULL 6 using namespace std; 7 8 // AvlTree...
分类：
其他好文 时间：
2014-07-24 10:01:43
阅读次数：
317
问题
Python中的二叉树查找算法模块
思路说明
二叉树查找算法，在开发实践中，会经常用到。按照惯例，对于这么一个常用的东西，Python一定会提供轮子的。是的，python就是这样，一定会让开发者省心，降低开发者的工作压力。
python中的二叉树模块内容：
BinaryTree：非平衡二叉树 AVLTree：平衡的AVL树 RBTree：平衡的红黑树
...
分类：
编程语言 时间：
2014-07-04 07:47:15
阅读次数：
287
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类：
编程语言 时间：
2014-06-25 13:32:44
阅读次数：
353
#include#include "fatal.h"struct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;typedef int ElementType ;AvlTree MakeEmpty(A...
分类：
编程语言 时间：
2014-06-25 13:23:40
阅读次数：
267
/*
**AVL平衡树插入例程
**2014-5-30 11:44:50
*/
avlTree insert(elementType X, avlTree T){
if(T == NULL){
T = malloc(sizeof(struct avlTree));
if(T == NULL) fatalError("Out of space!!!");
T->element = X...
分类：
其他好文 时间：
2014-06-01 09:50:16
阅读次数：
233
