数据结构 --二叉搜索树

二叉搜索树 二叉搜索树定义 二叉搜索树也称为二叉查找树、二叉排序树，是一种插入、删除、查找操做性能都不错的数据结构 二叉搜索树首先仍是一棵二叉树，可是这个二叉树有一些特色：对于树中的每一个结点，node 若是左子树存在，那么左子树中全部结点的值都小于该结点的值 若是右子树存在，那么右子树中全部结点的值都大于该结点的值 树中没有值相等的结点 下图就是一棵二叉搜索树，可见知足上述二叉搜索树的特色 gi

>>阅读原文<<