countSmaller(std::vector & nums){}
} ;
LeetCode 315
思考与分析
已知数组nums = [5,-7,9,1,3,5,-2,1],它的逆序数组...思考:将元素按照原数组逆置后的顺序插入到二叉树查找树中,如何在元素插入时,计算已有多少个元素比当前插入元素小?...算法思路
将元素按住逆置后的顺序插入到二叉查找树中,如何在元素插入时,计算已有多少个元素比当前插入元素小?
5,[1,-2,5,3,1,9,-7]中比它小的数个数为5....struct BSTNode{
int val;
int count;//二叉树左子树中节点个数
BSTNode *left;
BSTNode * right;...BSTNode(int x) : val(x), left(NULL), right(NULL), count(0){}
};
void BST_insert(BSTNode *node, BSTNode