基本排序技术6h.ppt

五、二叉排序树查找算法 算法描述: 输入一个值，在该树中查找，若找到输出该结点值；否则，显示查找失败。 与根比，相等，查找成功， 比根小，在左子树查 比根大，在右子树查 查左右子树时按同样的方法查 struct tree *search_btree(struct tree * root, char key) { if (!root) { cout Empty tree; return root; } while(root-info!=key) /* 查找key 的循环 */ { if(keyroot-info) root=root-left; /* 沿左路查找 */ else root=root-right; if(root==0) { cout Search Failure; break ; } } /* while(root-info!=key) */ 作业 P233 3.9（按下面要求进行排序） 数据（1） 1）快速排序 2）希尔排序 3）使用堆排序 写出中间步骤