2019年1月31日
[数据结构 - 第6章] 树之二叉平衡树（C语言实现）
摘要： 一、什么是平衡二叉树？ 平衡二叉树 （Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。这个方案很好的解决了二叉排序树退化成链表的问题，把插入，查找，删除的时间 阅读全文
posted @ 2019-01-31 15:39 fengMisaka 阅读(1074) 评论(0) 推荐(0) 编辑