《数据结构与算法》考点解析:树和二叉树.pdf

树和二叉树考点精解 大学生求职考试网/微信平台教研团队 二叉排序树和平衡二叉树 在实际应用中常常需要在一组记录中检索一个记录向其中插入一个记录或者把找到的记录删除 如果记录无序查找起来将会很慢如果记录有序查找将会很快但是遇到动态增减变化时需要 移动大量的元素即使使用链表结构查找起来也相当麻烦非常需要一中插入删除和检索记录效率 都很高的数据组织方法二叉排序 查找搜索树就是这样一种高效的数据结构 1