阅读背景:

红黑树、插入删除操作

来源:互联网 

二叉排序树

一棵自平衡的二叉排序树(二叉搜索树)
生成二叉排序树的进程是非常容易失衡的,最坏的情形就是一边倒(只有右/左子树),这样会致使二叉树的检索效力大大下降(O(n))。 生成二叉排序树的进程是非常容易失衡




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: