【算法导论随笔】第三部分2 二叉搜索树

BST(排序二叉树/搜索树)
排序：中序遍历
同快排一样，有序时挨个插入元素O（n^2），所以先对数组随机化
后继和前驱
https://blog.csdn.net/qq_42403295/article/details/88758816
证明BST高度期望值是logn
Cormen课上用到的思路：令y=2^x,然后证明y
因为比如
max(a,b)<=a+b
max(2的a次方与2的b次方)<=2的a次方+2的b次方
当|a-b|逐渐增大时，后者收敛速度比前者快