摘要： 序承接上文，我们继续聊这个话题。平衡二叉树: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, *... 阅读全文