Algorithm 使用哪种数据结构获取小于给定数字的所有数字
对于插入、删除和获取所有元素等查询，哪种数据结构最合适Algorithm 使用哪种数据结构获取小于给定数字的所有数字,algorithm,data-structures,Algorithm,Data Structures,对于插入、删除和获取所有元素等查询，哪种数据结构最合适 其值小于给定的数字。BST还是优先级队列？或任何其他数据结构 BST似乎是您需要的。O（h）复杂度的插入、删除。得到小于给定数目的所有元素也是O（h），只需进行一次预序遍历即可找到整个左树的节点 h是树的高度 如果您希望更稳定，那么维护AVL会使您在BST上获得O（logn）复杂性
其值小于给定的数字。BST还是优先级队列？或任何其他数据结构 BST似乎是您需要的。O（h）复杂度的插入、删除。得到小于给定数目的所有元素也是O（h），只需进行一次预序遍历即可找到整个左树的节点 h是树的高度 如果您希望更稳定，那么维护AVL会使您在BST上获得O（logn）复杂性