数据结构复习（十二）之平衡二叉树及哈夫曼树

平衡二叉树须要保证在插入和删除二叉树结点时，任意结点的左、右子树的高度差绝对值不超过1，因此平衡二叉树或者为一棵空树，或者为具备左子树和右子树都为平衡二叉树的性质。插入和删除时出现不知足条件时可进行必定的调整，分为LL平衡旋转、RR平衡旋转、LR平衡旋转、RL平衡杆旋转。算法 哈夫曼树又称为最优二叉树，使得带权路径长度WPL最小，哈夫曼树的构造能够按照哈夫曼算法：3d   1)将这N个结点分别做为

>>阅读原文<<