基本性质
左子树 < 根 < 右子树
基本操作 O(logn)
1.查找最大、最小关键字元素
2.查找前驱和后继
查找后继分为两种情况：
①右结点存在，即只需要找到右子树中最小的元素就好了
②右结点不存在，此时就要向亲代查找，直到找到右上方的亲代
3.插入和删除
插入：类似于一根小棒在树中移动，最终把待插入元素放置在一个空结点上
删除：较复杂，有很多情况
利用二叉树进行排序 Ω(n*logn)
不断地插入节点，最后中序遍历即可——元素之间的比较和快速排序相同，故它们的运行效率相似。若采用随机化策略，则平均运行时间为θ(n*logn)，树高为θ(logn)