数据结构与算法树教程.ppt

一、哈夫曼树(15.1)二、AVL树(15.2)三、其他树(2-3-4树、红-黑树、B-树和其他) (15.3);哈夫曼树(huffman tree)/霍夫曼树: 也称最优树。保证构造的字符编码在进行通信时传输的信息量最小。--长度最短。 1952 D.A. Huffman;一、哈夫曼树(15.1);一、哈夫曼树(15.1);一、哈夫曼树(15.1);一、哈夫曼树(15.1);一、哈夫曼树(15.1);一、哈夫曼树(15.1);平衡的二叉排序树AVL(P);AVL树上的操作;AVL的ADT描述;二、AVL树(15.2) 插入 (1 of 16);二、AVL树(15.2) 插入 (2 of 16);二、AVL树(15.2) R 旋转/右单旋 (3 of 16);二、AVL树(15.2)R 旋转/右单旋 示范 (4 of 16);二、AVL树(15.2) L 旋转/左单旋 (5 of 16);二、AVL树(15.2) L 旋转/左单旋 示范 (6 of 16);二、AVL树(15.2) R 双旋/右双旋(7 of 16);二、AVL树(15.2) L双旋/左双旋 (8 of 16);二、AVL树(15.2) R 双旋/右双旋--L ??转 (9 of 16);二、AVL树(15.2) R 双旋/右双旋--R 旋转(11 of 16);二、AVL树(15.2)