红黑树go语言实现

• 📅 发表于2019-03-18
• 📁 编程
• 🏷️ 红黑树

红黑树通过不断地旋转和变色操作，可以保证在最坏情况下也能在 O(log n) 的时间复杂度内完成查找、插入和删除等操作。因此，红黑树广泛地应用于各种程序库和系统中，如 C++ STL 中的 map 和 set 等数据结构。