什么是Binary search tree? search的时间复杂度是多少?
Binary search tree:二叉搜索树。主要由四个方法:(用C语言实现或者Python)1.search:时间复杂度为O(h),h为树的高度2.traversal:时间复杂度为O(n),n为树的总结点数。3.insert:时间复杂度为O(h),h为树的高度。4.delete:最坏情况下,时间复杂度为O(h)+指针的移动开销。可以看到,二叉搜索树的dictionary operation的时间复杂度与树的高度h相关。所以需要尽可能的降低树的高度,由...
原创
2020-12-28 16:29:13 ·
1491 阅读 ·
0 评论