摘要: 大二的时候数据结构课死活没看懂的一个东东,看了2小时,敲了2小时,调了2小时。。。平衡树某一节点的左右子树高度相差大于1的时候即需要调整,调整可分为四中情况 ll,rr,lr,rl其中lr,rl是由不同顺序的ll,rr来实现的,代码比想象的简短。一棵平衡的树只有在插入和删除节点的时候,才会变的不平衡,所以掌握好时机,判断平衡是否破坏及不平衡的种类,再纠正即可代码如下。。avl.hstruct AVLNode { struct AVLNode *left; struct AVLNode *right; int data; int height;};static const...阅读全文
posted @ 2014-03-01 01:59 ~嘉言懿行~~我是煲仔饭~~ 阅读(121) 评论(0) 编辑