0001 template <typename T> bool BTree<T>::insert(const T& e) { 0002 if (search(e)) return false; //确认e尚不存在(查找终止于叶节点_x->key[_k]) 0003 _x->key.insert(_k+1, e); _x->way.insert(nullptr); //插入关键码,并增加一个外部节点 0004 _N++; solveOverflow(); return true; //如上溢,则修复之 0005 } //insert