[讨论]一个二叉排序树的问题

您所在位置：社区首页 — 数据结构与算法 — [讨论]一个二叉排序树的问题

主题：[讨论]一个二叉排序树的问题

ppwl123 [专家分：0] 发布于 2008-05-13 17:53:00

中序遍历二叉排序树可得到一个关键字的有序序列，但是在查找关键字的时候都是用先序遍历的方法，而删除关键字的时候，又要保持中序遍历有序，这样不是很麻烦吗？为什么不用先序遍历的有序？
个人愚见，还请知道的指点。。。
（严蔚敏--数据结构C语言版）

沙发

bpttc [专家分：8790] 发布于 2008-05-13 22:48:00

查找第i大的数
复杂度各是多少？

板凳

ppwl123 [专家分：0] 发布于 2008-05-13 23:22:00

是啊，跟查找时间复杂度有关。
中序是从小到大排列的。。
LSD厉害。。。。
谢谢。。。。。。。。

您尚未登录，请登录后再回复。点此登录或注册