红黑树特性与工程应用.pdf

讲堂数据结构与算法之美文章详情

25|树(上):为什么工程中都用树这种二叉树?

2018-11-16

25|树(上):为什么工程中都用树这种二叉树?

朗读人:修阳10′00′′|4.59M

上两节,我们依次讲了树、二叉树、二叉查找树。二叉查找树是最常用的一种二叉树,它支持快

速、删除、查找操作,各个操作的时间复杂度跟树的高度成正比,理想情况下,时间复杂度

是O(logn)。

不过,二叉查找树在频繁的动态更新过程中,

文档评论(0)

1亿VIP精品文档

相关文档