c+中集合STL的下界+； < >我理解，C++中的SET结构是树结构内部实现的。那么，如何对其执行下界呢？我的意思是，我理解vector使用开始索引和结束索引选择中间元素并执行二进制搜索，但它如何实现树状结构？
在c+中集合STL的下界+； < >我理解，C++中的SET结构是树结构内部实现的。那么，如何对其执行下界呢？我的意思是，我理解vector使用开始索引和结束索引选择中间元素并执行二进制搜索，但它如何实现树状结构？,c++,tree,stl,set,binary-search,C++,Tree,Stl,Set,Binary Search,在集中查找下限几乎与在集中查找元素相同。在搜索结束时（在树中导航），您或者找到了元素所在的节点，或者找到了一个大于您要查找的元素，但其子树中没有任何节点的值较低（因此，如果要添加该值，您希望在此处插入该值，作为该节点的左子节点） 无论哪种方式，您都已找到元素的下限
集中查找下限
几乎与在集中查找元素相同。在搜索结束时（在树中导航），您或者找到了元素所在的节点，或者找到了一个大于您要查找的元素，但其子树中没有任何节点的值较低（因此，如果要添加该值，您希望在此处插入该值，作为该节点的左子节点）
无论哪种方式，您都已找到元素的下限