2022年5月22日
二叉树搜索性能比较
摘要： 二叉树搜索性能比较 我想测试一下不同类型的二叉树搜索数据的性能是什么样的。 众所周知，二叉树有以下几种类型： BST AVL 红黑树 对于搜索数据，具体来讲，当树保持平衡时，其搜索时间复杂度是O（log2n）,当树退化成链表时，其搜索时间复杂度变成O(n)，其他情况下树的平均搜索时间复杂度就介于这两 阅读全文
posted @ 2022-05-22 04:10 李星云姬如雪 阅读(110) 评论(0) 推荐(0)