2018年1月6日
AVL树/线索二叉树
摘要： 此文转载： http://www.cnblogs.com/skywang12345/p/3577360.html AVL树是一棵特殊的高度平衡的二叉树，每个节点的两棵子树高度最大差为1。所以在每次的删除或者是插入的过程之后都要判断此时是否是一颗AVL树，AVL树不平衡的调整最关键，大概分为四种不同的 阅读全文
posted @ 2018-01-06 20:58 heihuifei 阅读(251) 评论(0) 推荐(0) 编辑