深刻理解二叉搜索树（BST）

一棵二叉搜索树（BST）是以一棵二叉树来组织的，能够用链表数据结构来表示，其中，每个结点就是一个对象，通常地，包含数据内容key和指向孩子（也多是父母）的指针属性。若是某个孩子结点不存在，其指针属性值为空（NIL）。 二叉搜索树中的关键字key的存储方式老是知足二叉搜索树的性质： 设x是二叉搜索树中的一个结点。若是y是x左子树中的一个结点，那么会有y.key<=x.key；若是y是x右子树中的一个

>>阅读原文<<