摘要： 序承接上文，我們繼續(xù)聊這個話題。平衡二叉樹:AVL Tree(1962)上文我們只實現(xiàn)了單旋，但是實際中為了達到平衡很多是要做雙旋操作的。先來看一張雙旋后的一張圖，明顯右邊的圖查詢的時候會更便捷。 整個過程 下面我們就進行代碼實踐。#include <stdio.h>#include <stdlib.h>#define max(a,b) (((a) > (b)) ? (a) : (b)) typedef struct AvlNode{ int data; struct AvlNode *left_child, *... 閱讀全文