红黑树和AVL树的比较

时间 2020-06-29

标签 avl 比较繁體版

原文原文链接

红黑树和AVL树都是从二叉搜索树进化而来的平衡二叉树。性能 AVL树的特色一个节点的左右子数的高度差不大于1 一个节点的左右子数都是平衡二叉树平衡二叉树知足二叉树全部的特色 AVL树的时间复杂度一颗n个结点的AVL树的平均搜索复杂度是O(logn) 一颗n个结点的AVL树删除一个结点作平衡旋转的时间复杂度是O(logn) 一颗n个结点的AVL树插入一个结点作平衡旋转的时间复杂度是O(logn

>>阅读原文<<

1. 红黑树和AVL树的比较
2. 红黑树与AVL树比较
3. AVL树、红黑树
4. 红黑树，avl树，b+树
5. 红黑树与AVL树
6. AVL树与红黑树
7. BST,AVL树,红黑树
8. 树：BST、AVL、红黑树、B树、B+树
9. AVL树，红黑树，B树与B+树
10. B树、B+树、AVL树、红黑树
更多相关文章...
• XML 树结构 - XML 教程
• PHP 类型比较 - PHP教程
• 适用于PHP初学者的学习线路和建议
• TiDB 在摩拜单车在线数据业务的应用和实践