看动画学算法之:二叉搜索树BST
简介
树是类似于链表的数据结构，和链表的线性结构不同的是，树是具有层次结构的非线性的数据结构。
树是由很多个节点组成的，每个节点可以指向很多个节点。
如果一个树中的每个节点都只有0，1，2个子节点的话，这颗树就被称为二叉树，如果我们对二叉树进行一定的排序。
比如，对于二叉树中的每个节点，如果左子树节点的元素都小于根节点，而右子树的节点的元素都大于根节点，那么这样的树被叫做二叉搜索树（Binary Search Tree）简称BST。
今天我们来探讨一下BST的性质和对BST的基本操作。
BST的基本性质
刚刚我们已经讲过BST的基本特征了，现在我们再来总结一下：
- BST中任意节点的左子树一定要比该节点的值要小
- BST中任意节点的右子树一定要比该节点的值要大
- BST中任意节点的左右子树一定要是一个BST。
看一张图直观的感受一下BST：
