【数据结构基础】平衡二叉树(AVL)

平衡二叉树理解起来很简单，可是把代码写出来，却不是一件很容易的事。node 方法一：（代码参考一篇博客，现找不到地址） 主要是参照严蔚敏的数据结构c语言版，其中在插入时，引入平衡因子（balance factor）这一说法，并且在还要用一个变量taller来判断树是否真正长高。web #include <stdio.h> #include <stdlib.h> #define LH 1 #de

>>阅读原文<<