【數據結構基礎】平衡二叉樹(AVL)

平衡二叉樹理解起來很簡單，可是把代碼寫出來，卻不是一件很容易的事。node 方法一：（代碼參考一篇博客，現找不到地址） 主要是參照嚴蔚敏的數據結構c語言版，其中在插入時，引入平衡因子（balance factor）這一說法，並且在還要用一個變量taller來判斷樹是否真正長高。web #include <stdio.h> #include <stdlib.h> #define LH 1 #de

>>阅读原文<<