摘要:
2014-02-23平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。判断其是否是平衡二叉树的代码:#include #includeusing namespace std;typedef int datatype;typedef struct node { datatype data; struct node *lchild,*rchild; }binnode,*bintree;void CreateBTree(bintree &t) 阅读全文
posted @ 2014-02-23 21:24
行说earth
阅读(119)
评论(0)
推荐(0)
浙公网安备 33010602011771号