Python查找算法

本章讲解了顺序查找、二分查找及树中的查找这三大类查找方法,其中详细讲解了二叉搜索树的操作以及 AVL 树的平衡方法,并给出了部分示例程序。合理地使用二分查找、二叉搜索树和平衡树可以使得查找效率大大增加。
 
本章的学习结束后,学生应当对查找的使用有基本的概念,并能够独立编写查找的程序。
本章内容:
1. Python顺序查找
2. Python二分(折半)查找
3. 树的基本概念
4. Python二叉树详解
5. 满二叉树和完全二叉树的区别
6. Python二叉树的三种遍历方式
7. Python二叉搜索树(二叉查找树)
8. Python平衡二叉树(AVL树)