第八节 二叉搜索树.pptVIP

二叉搜索树 二叉树的应用——建立二叉排序树 二叉排序树：二叉排序树要么是一棵空树，要么其根结点的值大于其左子树所有结点的值，而小于其右子树的所有结点的值，而左右子树也是二叉排序树。 中根遍历该树，则遍历序列按值有序。 二叉树的应用——建立二叉排序树算法 规则：若树中已有相同值的结点，则不进行插入操作。 二叉排序树的建立过程就是结点插入的过程每次插入时必须从根结点开始， 新插入点一定是叶子结点。 二叉树的应用——建立二叉排序树算法 插入26 二叉树的应用——建立二叉排序树算法 插入26 二叉树的应用——建立二叉排序树算法 插入26 二叉树的应用——建立二叉排序树算法 插入26 二叉树的应用——建立二叉排序树算法 插入26 二叉树的应用——建立二叉排序树算法流程图 二叉树的应用——建立二叉排序树算法 bitreptr sorttree (bitreptr root, tpointer q ) { if (!root) root=q; else { p=root ; found=0; while ( ! found p ) if (p-dataq-data ) { k=p; p=p-lc;}