二叉搜索树的查询、插入与删除操做(Binary Search Tree, Search, Insert, Delete)(C++)

1、概念     设 x 是二叉搜索树中的一个结点。若是 y 是 x 左子树中的一个结点,那么 y.key ≦ x.key。若是 y 是 x 右子树中的一个结点,那么 y.key ≧ x.key。node     为了便于描述,咱们按以下方式定义树结点:spa struct TreeNode { int key; TreeNode* left; TreeNode* righ
相关文章
相关标签/搜索