数据结构第20讲 二叉排序树 2018.pptx

第7章 高级字典结构 第20讲二叉排序树;回顾;回顾;回顾;回顾;字典的表示(实现;二叉排序树;二叉排序树;二叉排序树--存储结构;1. 待检索key与当前(子)树根比较 2. 若相等则成功 3. 若小于根 则去根的左子树 若左子树为空则失败 4. 若大于根 则去根的右子树 若右子树为空则失败 5. 返回1继续;7.3.2 二叉排序树的检索; while( p != Null) if ( p->k