2019年8月11日
《数据结构与算法分析——C语言描述》ADT实现(NO.04) : AVL树（AVL-Tree）
摘要： 上次我们已经实现了普通的二叉查找树。利用二叉查找树，可以用O(logN)高度的树状结构存储和查找数据，提高了存储和查找的效率。 然而，考虑一种极端情形：依次插入1,2,3,4,5,6,7,8,9九个元素，形成的二叉查找树实际上是一个线性表，每层只有一个元素，元素数与层数相同。 事实上，不只这一种情形 阅读全文
posted @ 2019-08-11 17:27 DrChuan 阅读(264) 评论(0) 推荐(0) 编辑