根据所定乂的操作不同,可以有不同性能的二叉树 (1)线索化二叉树( Threaded Binary Tree):在二叉树结点中增加前 驱指针和后继指针,使得在二叉树中查找当前结点的在某种遍 历方式下的前驱和后继结点很方便 (2)堆(Heap):用来实现高效率的优先级队列的二叉树,采用顺序 存储结构。其特点是:树中任一结点的关键码均小(大)于或 等于它的左子结点和右子结点的关键码,称为最小(大)堆。 (3)霍夫曼树( Huffman tree):带权路径长度WPL最小的(扩充) 二叉树。WPL-- Weighted Path Length (4)二叉排序树 Binary Sorting Tree) 叉搜索树( Binary Search Tree) 中序遍历为严格递增的二叉树。这种树可以提高搜索(查找) 效率。 (5)最优二叉搜索树:平均搜索长度最小的二叉搜索树。 (6)AVL树:高度平衡的二叉搜索树,可以提高搜索效率,减/平 均搜索长度 (7)其他 20212222021/2/22 11 根据所定义的操作不同，可以有不同性能的二叉树 （1）线索化二叉树( Threaded Binary Tree )：在二叉树结点中增加前 驱指针和后继指针，使得在二叉树中查找当前结点的在某种遍 历方式下的前驱和后继结点很方便 （2）堆( Heap )：用来实现高效率的优先级队列的二叉树，采用顺序 存储结构。其特点是：树中任一结点的关键码均小（大）于或 等于它的左子结点和右子结点的关键码，称为最小（大）堆。 （3）霍夫曼树(Huffman Tree ) ：带权路径长度WPL 最小的（扩充） 二叉树。WPL----Weighted Path Length （4）二叉排序树(Binary Sorting Tree ) 二叉搜索树(Binary Search Tree ) 中序遍历为严格递增的二叉树。这种树可以提高搜索（查找） 效率。 （5）最优二叉搜索树：平均搜索长度最小的二叉搜索树。 （6）AVL 树：高度平衡的二叉搜索树，可以提高搜索效率，减小平 均搜索长度 （7）其他