会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
编程小可爱
博客园
首页
新随笔
联系
订阅
管理
2023年7月17日
BST(二叉搜索树)、AVL(平衡二叉树)、RBT(红黑树)的区别
摘要: 一、二叉搜索树(BST:Binary Sort Tree) 二叉查找树就是左结点小于根节点,右结点大于根节点的一种排序树,也叫二叉搜索树。 二叉查找树比普通树查找更快,查找、插入、删除的时间复杂度为O(logN)。但是二叉查找树有一种极端的情况,就是会变成一种线性链表似的结构。此时时间复杂度就变成了
阅读全文
posted @ 2023-07-17 11:44 编程小白1024
阅读(210)
评论(0)
推荐(0)
编辑
公告