京东QQ设置码

pp99663214

已于 2024-09-12 17:43:53 修改

阅读量322

点赞数 3

文章标签： eclipse

于 2024-08-28 20:21:59 首次发布

本文链接：https://blog.csdn.net/pp99663214/article/details/141649062

版权

京东QQ设置码

随便拉实物

✈️@nianqingcaiqingkuang

bool insert(const K& key,const V& value) {
           if (_root == nullptr) { _root = new BSTreeNode<K, V>({key,value}); return true; }
           Node* cur = _root;
           Node* parent = _root;
           while (cur) {
               if (key > cur->K) {
                   parent = cur;
                   cur = cur->right;
               }
               else if (key < cur->K) {
                   parent = cur;
                   cur = cur->left;
               }
               else {
                   return false;
               }

           }
           if (key > parent->K) {
               parent->right = new Node(key,value );
               return true;
           }
           else {
               parent->left = new Node(key,value );
               return true;
           }

}