这里我们用模板,模板参数我们给了一个K,表示 key 的意思(模板参数并非一定要用 T)。 template<class K> class BSTreeNode { public: BSTreeNode(const K& key) :_left(nullptr) , _right(nullptr) , _key(key) {} BSTreeNode<K>* _left; BSTreeNode<K>* _right; K _key; }; 下面我们来定义整...