Java中TreeSet的平衡BST红黑树是如何实现的？

本文共计1231个文字，预计阅读时间需要5分钟。

Java TreeSet - 平衡BST - 红黑树文章目录Java TreeSet - 平衡BST - 红黑树二叉树排序原理BSTRBT红黑树关于Java中的TreeSet类TreeSet特点继承Java treeSet - 平衡BST - 红黑树文章目录Java treeSet - 平衡BST - 红黑树二叉树排序原理BSTRBT红黑树关于Java中的TreeSet类TreeSet特点继承

JavatreeSet-平衡BST-红黑树文章目录JavatreeSet-平衡BST-红黑树二叉树排序原理BSTRBT红黑树关于Java中的TreeSet类TreeSet特点继承关 Java treeSet-平衡BST-红黑树

文章目录

• Java treeSet-平衡BST-红黑树
• • 二叉树排序原理
  • • BST
    • RBT 红黑树
  • 关于Java中的TreeSet类
  • • TreeSet特点
    • 继承关系
    • TreeSet类中元素的排序方式

本篇文章最初是做leetcode-220-存在重复元素 III的时候参考官方答题思路而整理的一文。 红黑树讲解过于复杂会逐步补充进来。