2022年3月18日
红黑树
摘要： 上一篇博客我们介绍了二叉搜索树，二叉搜索树对于某个节点而言，其左子树的节点关键值都小于该节点关键值，右子树的所有节点关键值都大于该节点关键值。二叉搜索树作为一种数据结构，其查找、插入和删除操作的时间复杂度都为O(logn),底数为2。但是我们说这个时间复杂度是在平衡的二叉搜索树上体现的，也就是如果插 阅读全文
posted @ 2022-03-18 13:24 残城碎梦 阅读(54) 评论(0) 推荐(0) 编辑