计算机科学

首页 > 计算机科学

平衡二叉搜索树

2018-07-27 09:58:02     所属分类:数据结构

平衡二叉搜索树英语:Balanced Binary Tree)是一种结构平衡的二叉搜索树,即叶节点高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。它能在O()内完成插入、查找和删除操作,最早被发明的平衡二叉搜索树为AVL树。

常见的平衡二叉搜索树有:

  • AVL树
  • 红黑树
  • Treap
  • 节点大小平衡树

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
无需打赏可直接关闭阅读全文
1分,2分不嫌少,钱不钱的无所谓,重要的是你的话语激励我前行!

愿你每天温暖如春!!!


上一篇:消息队列
下一篇:图 (数学)
相关推荐