什么是二叉查找树

参考答案

二叉查找树的概念:

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

二叉查找树的性质:

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

 

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

输出,是最好的学习方法

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

—end—

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