Yancey

摘要： 主要介绍以下几个部分：1）在一颗红黑树上求第i小数是多少需要在节点结构种增加一个域size，用来保存该节点中有几个内节点（包括当前节点）OS-SELECT(root[T], i) r = size[left[x]] + 1 //左子树节点树+1，用于判断在左子树找还是右子 //树，或者就是当前节点 if r == i return x ... 阅读全文