BST(Binary Search Tree)

  • BST树的特点：
    • 对于BST的每一个node结点，左子树node结点的值一定比右子树node结点的值小。
    • 对于BST的每一个node节点，左侧子树和右侧子树也都是BST树。
    • BST树的中序遍历是有序的(升序)。