基本信息
文件名称:南开大学《数据结构》 第14-15章 搜索树(一)课件.pdf
文件大小:1.02 MB
总页数:86 页
更新时间:2025-06-01
总字数:约2.13万字
文档摘要

第14-15章搜索树(一)(H)

计算机学院

主要内容

?二叉搜索树

–定义

–搜索

–插入

–删除

?AVL树

计算机学院2

BST定义

?定义:二叉搜索树(binarysearchtree)

是一棵二叉树,可能为空