摘要： 使用了二叉搜索树 其实也叫二叉查找树。 性质 一棵树，每一个节点的左儿子的值都严格小于这个点的值，右儿子的值都严格大于这个点的值。 作用 比如一道题： 给定 NNN 个元素 xxx 及其对应值 kkk，MMM 次询问每次一个整数 yyy，求其对应值，若没有，返回 000 −1018≤x,y≤1018 阅读全文