二叉排序树
文章平均质量分 81
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
判断两颗二叉排序树是否相等
数据结构实验之查找一:二叉排序树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而,一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树,原创 2017-12-11 17:07:04 · 735 阅读 · 0 评论 -
树-二叉排序树(中序有序化)
二叉排序树(Binary Sort Tree)或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;注:中序遍历二叉排序树即可得到有序序列;时间复杂度O(logn)查找:(基本步骤)1)若根节点的关键字等于查找元素---查找成功;2)若根节...原创 2018-05-02 14:53:39 · 1239 阅读 · 0 评论