〈新〉8-2二叉树.pptVIP

二叉搜索树 二叉搜索树 二叉搜索树的查找 二叉搜索树的插入操作 二叉搜索树的删除操作 二叉搜索树 二叉搜索树举例 二叉搜索树的基本操作 查找 插入 删除 二叉搜索树查找操作 二叉搜索树查找分析——平均情况分析 二叉搜索树插入操作 templateclass T //插入节点 void BSTT::insertNodeHelper(const T el) { BSTNodeT *p = root, *prev = 0; while (p != 0) { //find a place for inserting new node; prev = p; if( p-data el ) p = p-rchild; else p = p-lchild; } if( root == 0 ) root = new BSTNodeT(el); else if( prev-data el ) p = prev-rchild = new BSTNodeT(el); else p = prev-lchild = new BSTNodeT(el); } 二叉搜索树删除操作情况1 二叉搜索树删除操作情况1 二叉搜索树删除操作情况3 要删除的节点有两