如果非空
所有左子树都小于根节点
所有右子树都大于根节点
递归定义
有一次阿里的电话面试,特别想去,所以就有点紧张,他问了一个问题,就是关于二叉排序树的问题
问题是有一个黑盒子,用户在外面输入数字,输入多少,次数等都不限制,里面要实现增,删,改,查的功能,还要随时可以有序的输出,问里面用什么数据结构实现比较好,我说二叉排序树解决,说一下为什么,它在java中做这些操作都比较快了,他接着问那如果用户按顺序的输入,就变成单链表了是吧?怎么在这种情况下让它不变成单链表,我当时一紧张就蒙了,想了一下,说不知道,然后就没有然后了。。。。其实这个用二叉平衡树用OK了