目录 key-value 测试 一、二叉搜索树概念 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 由于这个性质，中序遍历二叉搜索树时，会先遍历左子树，然后输出根节点的值，最后遍历右子树。这样就可以按照从小到大的顺序输出二叉搜索树中的节点值。 中序遍历：1 3 4 6 7 8 10 13 14 二、二叉搜索树的实现 namespace hbr { template<class K> struct BSTreeNode { BSTreeNode<K>* _left; BSTreeNode<K>* _right; K _key; BSTreeNode(const K& key) :_left(nullptr) , _right(nullptr) , _key(key) {} }; template<class K> class BSTree { typedef BSTreeNode<K> Node;...
