234234234

二叉搜索树

二叉搜索树也叫二叉排序树或二叉查找树

 

 

定义：

  1. 非空左子树的所有键值小于其根结点的键值
  2. 非空右子树的所有键值大于其根节点的键值
  3. 左、右子树都是二叉搜索树

 

如：

 

 

posted @ 2020-11-20 12:02  你若愿意，我一定去  阅读(98)  评论(0)  编辑  收藏  举报
23423423423