Jemmy_coco的博客

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相关。所以需要尽可能的降低树的高度，由...