0%

二叉查找树

二叉查找树

在阅读本文前你最好了解的知识:

  1. 数组和链表等基本数据结构
  2. 树的概念

二叉树

在学习二叉搜索树之前需要先了解二叉树的概念。

二叉树(Binary Tree):是一种特殊的树类型,其每个节点最多只能有两个子节点这两个子节点分别称为当前节点的左孩子(left child)和右孩子(right child)。

参考链接:https://www.cnblogs.com/gaochundong/p/binary_search_tree.html