数据结构课件第九章.pptx

查找和排序是数据处理系统中最重要的两个操作;对文件经常进行的操作有;9.1 静态查找;9.1.2 有序表的查找;折半查找;9.2 动态查找表;9.2.1 二叉排序树(二叉分类树;查询操作;同一序列不同二叉排序树的查找性能差别很大;为了实现二叉排序树的平均查找长度和 log n 等数量级需要对二叉排序树进行平衡化处理即构造平衡二叉树;例;结点的平衡因子: 该结点的左子树的深度减去右子树的深度;如何在