本文探讨了二叉搜索树(BST)在最坏情况下的退化问题,即其可能退化为链表的情况,并分析了在此情况下插入与删除操作的时间复杂度为O(logn)。此外,还讨论了实现BST时的编码复杂性。
1. in the worst case, BST degenerates to a linked list
2. O(logn) insert/delete time
3. conding complexity
BST compared to Linked List
1. in the worst case, BST degenerates to a linked list
2. O(logn) insert/delete time
3. conding complexity
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
