数据结构

二叉查找树(Binary Search Tree)

二叉查找树是指具有如下性质的二叉树:

  • 左子树上的所有节点的值都小于根节点;
  • 右子树上的所有节点的值都大于根节点;
  • 左右子树均为二叉搜索树。

Queue

Stack

Linked list

Prority queue

Binary search tree

B tree