一、二叉查找树的性质
设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点,则key[y]<=key[x]。如果y是x右子树中的一个结点,则key[x]<=key[y]。
中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。
二叉查找树支持的操作:
search、minimum、maximum、successor、predecessor等
posted on 2017-09-23 10:54 foreverys 阅读(134) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 foreverys Powered by .NET 8.0 on Kubernetes