数据结构电子教案六1.ppt

二叉有哪些信誉好的足球投注网站树的抽象数据类型 bool Find (BTreeType* BST , ElemType item) ; //从二叉有哪些信誉好的足球投注网站数中查找等于给定值 item 的元素 bool Update (BTreeType* BST ,const ElemType item) ; //从二叉有哪些信誉好的足球投注网站数中查找等于给定值 item 的元素,若查找成功则用 item 的值更新该元素 void Insert (BTreeType* BST ,const ElemType item); //向二叉有哪些信誉好的足球投注网站数插入一个元素 item bool Delete (BTreeType* BST ,const ElemType item) ; //从二叉有哪些信誉好的足球投注网站数中删除等于给定值 item 的结点 6.1.3 二叉有哪些信誉好的足球投注网站树的运算 查找的递归算法 bool Find (BTreeNode* BST, ElemType item) { if (BST==NULL) return false ; else { if (item==BST-data) { item=BST-data ; return true ; } else if (itemBST-data) return Find (BST-left , item) ; else return Find (BST-right , item) ; } } 查找的非递归算法 bool Find (BTreeNode* BST, ElemType item) { while ( BST!=NULL) { if (item==BST-data) { item=BST-data; return true; } else if (itemBST-data) BST=BST-left ; else BST=BST-right ; } return false ; } 二叉有哪些信誉好的足球投注网站树的插入算法 插入的递归算法 void Insert (BTreeNode* BST, ElemType item) { if (BST==NULL) { BTreeNode* p=new BTreeNode ; p-data=item; p-left=p-right=NULL; BST=p; } else if (itemBST-data) Insert (BST-left , item); else Insert (BST-right , item); } 插入的非递归算法 void Insert (BTreeNode* BST, ElemType item) { BTreeNode * t=BST, *parent=NULL; while (t!=NULL) { parent=t; if ( item t-data) t=t-left ; else t=t-right ; } BTreeNode * p=new BTreeNode; p-data=item ; p-left=p-right=NULL; if (parent==NULL) B