数据结构 9.2动态查找表 特点:表结构本身在查找中动态生成。 二叉排序时和平衡二叉树 1、二叉排序树(或二叉查找树) (1)二又排序树定义 又排序树( Binary Sort Tree)或者是一棵 空树;或者是具有下列性质的二叉树 1)若左子树不空,则左子树上所有结点的值均 小于根结点的值;若右子树不空,则右子树上所有 结点的值均大于等于根结点的值。 2)左右子树也都是二叉排序树数据结构 tjm 9.2 动态查找表 特点：表结构本身在查找中动态生成。 一、二叉排序树和平衡二叉树 1、二叉排序树（或二叉查找树） （1）二叉排序树定义 二叉排序树（Binary Sort Tree）或者是一棵 空树；或者是具有下列性质的二叉树： 1)若左子树不空，则左子树上所有结点的值均 小于根结点的值；若右子树不空，则右子树上所有 结点的值均大于等于根结点的值。 2)左右子树也都是二叉排序树