3.2 删除操作
删除操作可以概括为以下几个步骤：
(1) 查找要删除位置，时间复杂度为：O(N)
这里的时间复杂度是不是错了？既然和二叉查找树类似，那查找时间复杂度就应该为O(logn).
↧
Channel:
《数据结构之红黑树》的评论
X
Are you the publisher?
Claim or
contact us
about this channel.
X
0
Channel Details:
- Title: 《数据结构之红黑树》的评论
- Channel Number: 19501377
- Language: Xhosa
- Registered On: June 28, 2013, 7:47 pm
- Number of Articles: 12
- Latest Snapshot: April 23, 2017, 2:10 am
- RSS URL: http://dongxicheng.org/structure/red-black-tree/feed
- Publisher: http://dongxicheng.org/structure/red-black-tree/
- Description: {关注大规模数据处理，包括Hadoop，YARN，MapReduce，Spark，Mesos等}
- Catalog: //uniguttulate39.rssing.com/catalog.php?indx=19501377
© 2025 //www.rssing.com