2018年5月19日
数据结构 平衡二叉树avl c++
摘要： 平衡二叉树：一颗空树，或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度，则平衡二叉树所有结点的平衡因子只能是-1，0，1。只要有一个结点的平衡因子绝对值大于一就 阅读全文
posted @ 2018-05-19 00:23 赖兴宇 阅读(1264) 评论(0) 推荐(0)