DSA MASTERY · CURRICULUM
Ch.8
基础查找与树形查找
从基础查找策略过渡到二叉搜索树及其操作。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
第 8 章 查找章节导读8.1 基础查找与折半查找理论文章8.2 二叉排序树理论文章8.3 平衡查找树理论文章Lab 08-T-01：查找理论选择题精练相关 LabLab 08-T-02：二叉排序树理论题精练相关 LabLab 08-T-03：平衡查找树理论题精练相关 LabLab 08-E-01：BST 增删查与边界测试相关 LabLab 08-P-01：自平衡查找树——AVL 旋转维护与退化对比相关 LabLab 08-E-02：折半查找首次出现位置相关 LabLab 08-E-03：折半查找首末位置相关 LabLab 08-E-04：数对计数 A−B=C相关 LabLab 08-E-05：有序数组转平衡 BST相关 LabLab 08-E-06：验证二叉搜索树相关 LabLab 08-E-07：二叉搜索树的最近公共祖先相关 LabLab 08-E-08：平衡二叉树判断相关 LabLab 08-E-09：【模板】普通平衡树相关 Lab