二叉排序树的概述及中序遍历_中序遍历二叉排序树-CSDN博客

网站介绍:文章浏览阅读3.8k次,点赞4次,收藏3次。概述:首先进行下面的对比:线性结构顺序存储,不排序:查找困难顺序存储,排序:删除插入困难链式存储:无论是否排序,查找困难综合以上特点,我们就想有没有一种结构,能够删除、查找、插入都不是那么困难,能够综合上述优点,这个时候我们就引入了二叉排序树。树结构查找是将查找表按照某种规律建成树结构。因为建构的树结构是按某种规律建立的,因此查找过程也遵循这种规律,可以获得较高的查找效率。1、..._中序遍历二叉排序树