什么是二叉查找树

参考答案

二叉查找树的概念:

  • 二叉查找树(Binary Search Tree),又称二叉排序树(Binary Sort Tree)、二叉搜索树。
  • 二叉查找树是数据结构中的一类,是一种特殊的二叉树,它改善了二叉树节点查找的效率。
  • 在一般情况下,二叉查找树查询效率比链表结构要高。

二叉查找树的性质:

  • 若左子树不空,则左子树上所有节点的值均小于它的根节点的值。
  • 若右子树不空,则右子树上所有节点的值均大于它的根节点的值。
  • 左、右子树也分别为二叉排序树。
  • 没有键值相等的节点。

 

以上,是Java面试题【什么是二叉查找树】的参考答案。

输出,是最好的学习方法

欢迎在评论区留下你的问题、笔记或知识点补充~

—end—

👇阅读作者更多技术干货👇

阿里架构 |双11秒杀 |分布式架构 |负载均衡 |单点登录 |微服务 |云原生 |高并发 |架构师

以上

关注作者「mikechen」公众号,获取更多技术干货!

后台回复架构,即可获取《阿里架构师进阶专题全部合集》,后台回复面试即可获取《史上最全阿里Java面试题总结

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧