关闭

二叉查找(排序)树

66人阅读 评论(0) 收藏 举报
分类:

定义:对任意子树,左子树任意结点小于根结点 ,右子树任意结点不小于根结点 。

操作算法:

1、插入结点

若所插入结点小于根结点,则插入左子树,否则插入右子树

2、查找结点

与根节点比较,小于根结点则查找左子树,否则查找右子树,直到找到匹配结点为止。

3、删除结点

1)找到要删除的结点

2)删除该结点,并且其右孩子取代其位置

3)其左子树作为右子树最左的子树

4、排序

中序遍历

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1021次
    • 积分:133
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论