Post

二叉搜索树

二叉搜索树理想的定位时间复杂度为树的高度O(log N),至于增删改的操作,需要先定位至目标节点,所以其时间复杂度也为O(log N)

This post is licensed under CC BY 4.0 by the author.