Java TreeMap

武飞扬头像

苦瓜爱coding

2024-04-27 帮助1人

数据结构:

红黑树(含有红黑节点的自平衡二叉查找树)
平均查找/插入/删除/复杂度O(logn)

拓展:

什么是二叉树?

二叉树是每个节点最多只有两个分支的树结构

什么是二叉查找树?

若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
任意节点的左、右子树也分别为二叉查找树；

二叉查找树致命缺点?

可能会退化成只有右子树的状态,退化成链表
学新通

什么是自平衡二叉查找树?

左右子树的高度相差不超过 1 的树为平衡二叉树

什么是红黑树?

红黑树是一种含有红黑结点并能自平衡的二叉查找树

这篇好文章是转载于：学新通技术网

版权申明：本站部分内容来自互联网，仅供学习及演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系，请提供相关证据及您的身份证明，我们将在收到邮件后48小时内删除。
本站站名：学新通技术网
本文地址： /boutique/detail/tanhgggbjf

系列文章

同类精品

继续加载