【二叉搜索树的扩展】补充KV模型+附源代码讲解

前情提要

本次是对二叉搜索树的扩展，如果想要复习基础知识可以先看我上一个博客~
跳转链接

正文开始

KV模型：每一个关键码key，都有与之对应的值Value，即<Key, Value>的键值对。该种方
式在现实生活中非常常见：

• 比如英汉词典就是英文与中文的对应关系，通过英文可以快速找到与其对应的中文，英
  文单词与其对应的中文<word, chinese>就构成一种键值对；
• 再比如统计单词次数，统计成功后，给定单词就可快速找到其出现的次数，单词与其出
  现次数就是<word, count>就构成一种键值对。

Tree.h

#include<iostream>
using namespace std;

template<class K,class V> //key value
struct BSTNode
{
   
	K _key;
	V _value; //多存了一个值 
	BSTNode<K, V>* _left; 
	BSTNode<K, V>* _right;


	BSTNode(const K& key, const V& value)
		:_key(key)
		,_value(value)
		, _left(nullptr)
		, _right(nullptr)
	{
   }
};

template<class K, class V>
class BSTree
{
   
	typedef BSTNode<K, V> Node; 


public:

	BSTree() : _root(nullptr) {
   }

	bool Insert(const K& key, const V& value)
	{
   
		if (_root ==<