1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

在c++中，容器指的是能够容纳各种数据类型的通用数据数据结构，是类模板。 何为顺序容器，也就是说元素的位置是顺序插入的，插入位置与元素的值无关,核心是容器没有排序。 元素在内存中是连续存放的。 随机存取时间：常数时间（因为可以通过下标直接访问到地址）。 在尾部增删元素通常是常数…