红黑树
2篇文章 · 0订阅
  • 常见数据结构 (二)- 树 (二叉树，红黑树，B 树)
    本文介绍数据结构中几种常见的树: 二分查找树，2-3 树，红黑树，B 树。
    算法
    常见数据结构 (二)- 树 (二叉树，红黑树，B 树)
  • 红黑树红黑树
    红黑树（英语：Red–Black Tree，简称RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： Java中的：java.util.TreeMap，java.util.TreeSet； C++ STL中的：map，multimap，multiset。 它是在1972年由…
    C++ 算法