跳到主要内容

二叉搜索树

二叉搜索树

  • 二叉搜索树(binary search tree, BST)存储数据时让它们保持有序,并且查找很快。
  • 每个节点(node)保存一个值,并链接到最多两个子节点:一个 left(左)和一个 right(右)。
  • 最顶端的节点是根(root)。没有子节点的节点是叶子(leaf)。

讲义

登录或创建账户

IGCSE, A-Level & AP