摘要： 就是比二叉查找树多了几个点 1.左旋右旋的时候记得更新子树节点个数，外面如果不旋转要直接++cnt 2.之前遇到相等的值向右插的方法能够保证查找“值为x”的最小节点下标时，搜到的第一个点下标最小。然而，在←→旋之后这一性质可能被破坏（比如{data=3,r=1},{data=1,r=4},{data 阅读全文