摘要:
一、pair基本概念 对组(pair)将一对值组合成一个值,这一对值可以具有不同的数据类型,两个值可以分别用pair的两个公有函数first和second访问。 类模板:template <class T1,class T2> struct pair. 如何创建对组? 二、案例 阅读全文
摘要:
一、二叉树基本概念 二叉树就是任何节点最多只允许有两个子节点。分别是左子节点和右子节点。 二叉搜索树,是指二叉树中的节点按照一定的规则进行排序,使得对二叉树中元素访问更加高效。二叉搜索树的放置规则是:任何节点的元素值一定大于其左子树中的每一个节点的元素值,并且小于右子树的值。因此从根节点一直向左走, 阅读全文