2018年5月14日
数据结构之二叉树扩展AVL,B-,B+,红黑树
摘要： 1、AVL 1.基本概念 AVL是平衡二叉查找树，它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。 若将二叉树结点上的平衡因子BF(Balance Factor)定义为该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上 阅读全文
posted @ 2018-05-14 21:44 oweiziqiango 阅读(240) 评论(0) 推荐(0) 编辑