数据结构(第八章查找).pptVIP

构造二叉排序树 {54,18,12,81,99,36,12,76,57,6,66,40} 二叉排序树 8.5 二叉排序树和平衡二叉树 习题8-20 画出由以下关键字序列构造的一棵二叉排序树，计算 。 {50,16,74,60,43,16,90,46,31,29, 88,71,64,13,65} 二叉排序树 8.5 二叉排序树和平衡二叉树 二叉树的三叉链表结点类 public class TriNodeT { public T data; public TriNodeT parent, left, right; public TriNode(T data, TriNodeT parent, TriNodeT left, TriNodeT right) public TriNode(T data) public TriNode() public String toString() public boolean isLeaf() } 二叉排序树 8.5 二叉排序树和平衡二叉树 二叉排序树类 public class BinarySortTree T extends Comparable ? super T { TriNodeT root;