川山甲

追求内心的非常平静!瞬间清空所有的杂念,达到物我两忘!

  博客园  :: 首页  ::  :: 联系 :: 订阅 订阅  :: 管理

2012年10月16日

摘要: 序承接上文,我们继续聊这个话题。平衡二叉树:AVL Tree(1962)上文我们只实现了单旋,但是实际中为了达到平衡很多是要做双旋操作的。先来看一张双旋后的一张图,明显右边的图查询的时候会更便捷。 整个过程 下面我们就进行代码实践。#include <stdio.h>#include <stdlib.h>#define max(a,b) (((a) > (b)) ? (a) : (b)) typedef struct AvlNode{ int data; struct AvlNode *left_child, *... 阅读全文
posted @ 2012-10-16 14:50 川山甲 阅读(6970) 评论(10) 推荐(2) 编辑