数据结构之二叉搜索树
一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树 （Binary Search Tree, 简称 BST） 的定义： 设 x 是二叉搜索树中的一个节点，如果 y 是 x 左子树中的一个节点，那么 y.key<=x.key 。如果 y 是 x 右子树中的一个节点，那么 y.key>=x.key 。 以下两棵 ... 阅读更多
一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树 （Binary Search Tree, 简称 BST） 的定义： 设 x 是二叉搜索树中的一个节点，如果 y 是 x 左子树中的一个节点，那么 y.key<=x.key 。如果 y 是 x 右子树中的一个节点，那么 y.key>=x.key 。 以下两棵 ... 阅读更多