文章首发个人博客 shimeng.info 背景 之前学习过二叉搜索树BST，顺序的插入数据的时候BST被退化为链表，因此为了防止这种情况的发生...