基本信息
文件名称:南开大学《数据结构》 第14-15章 搜索树(一)课件.pdf
文件大小:1.02 MB
总页数:86 页
更新时间:2025-06-01
总字数:约2.13万字
文档摘要
第14-15章搜索树(一)(H)
计算机学院
主要内容
?二叉搜索树
–定义
–搜索
–插入
–删除
?AVL树
计算机学院2
BST定义
?定义:二叉搜索树(binarysearchtree)
是一棵二叉树,可能为空