数据结构与算法（Python语言实现）课件 12. 二叉排序树和AVL树.pptx

郭炜信息科学技术学院数据结构与算法

(Python描述)

课程信息教材数据结构与算法（Python语言实现）郭炜编著清华大学出版社另有Java语言实现，C/C++语言实现两本，均已经由清华大学出版社出版

二叉排序树和平衡二叉树

信息科学技术学院3

二叉排序树

的概念和操作信息科学技术学院福建福鼎太姥山

二叉排序树(二叉查找树)5是一棵二叉树每个结点存储关键字(key)和值(value)两部分数据对每个结点X，其左子树中的全部结点的key都小于X的key，且X的key小于其右子树中的全部结点的key一个二叉搜索树中的任意一棵子树都是二叉搜索树性质：一个二叉树是二叉搜索树，当且仅当其中序遍