二叉搜索樹的查詢、插入與刪除操做(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
相關文章
相關標籤/搜索