您当前的位置: 首页 >  数据结构与算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】二叉查找树的Java实现

星拱北辰 发布时间:2020-02-20 13:31:07 ,浏览量:0

二叉查找树(二叉排序树)

二叉排序树(二叉查找树)(一种动态查找数据结构) 二叉排序树又称二叉查找树,它或是一棵空的二叉树,或是一棵具有下列性质的二叉树:

  • 若它的左子树不空,则左子树上左右结点的值均小于根结点的值
  • 若它的右子树不空,则右子树上左右结点的值均大于根结点的值
  • 它的左右子树也是二叉排序树

它本质上是二叉树的一种应用 在这里插入图片描述

结点定义

通常用二叉链表进行存储(和二叉树一样)

public class BinaryTreeNode {
   
 
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0794s