摘要: 平衡二叉树(Balanced Binary Tree), 一般也叫做AVL树 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis(我才知道。。。) 平衡二叉树是一种特殊的二叉排序树,它的任意节点的左子树和右子树的深度之差不超过1. 以此防止左右深度差距过大,导 阅读全文
posted @ 2019-11-15 14:34 不咬人的兔子 阅读(227) 评论(0) 推荐(0) 编辑