数据结构之二叉搜索树

(注释:整篇数据结构与算法文集,部分总结于王争的《数据结构与算法之美》和李明杰的《恋上数据结构与算法》,加上自己的理解,所以出了这个文集,仅做个人笔记记录所用。如你需要,请购买他们的正版资源,支持他们的原创)

二叉搜索树 (Binary Search Tree)

◼ 二叉搜索树是二叉树的一种,是应用非常广泛的一种二叉树,英文简称为 BST

  • 又被称为:二叉查找树、二叉排序树
  • 任意一个节点的值都大于其左子树所有节点的值 (比较的是单节点的数值)
  • 任意一个节点的值都小于其右子树所有节点的值
  • 它的左右子树也是一棵二叉搜索树


    二叉搜索树

◼ 二叉搜索树可以大大提高搜索数据的效率

◼ 二叉搜索树存储的元素必须具备可比较性

  • 比如 int、double 等
  • 如果是自定义类型,需要指定比较方式
  • 不允许为null

二叉搜索树的接口设计

二叉搜索树的接口设计

你可能感兴趣的:(数据结构之二叉搜索树)