摘要： C++堆用法 https://blog.csdn.net/weixin_36888577/article/details/79937886 堆的时间复杂度 https://chihminh.github.io/2016/08/08/heap-sort/ 阅读全文

摘要： 五个要点： 应用、性质、复杂度、左旋和右旋、插入、删除 应用： C++的set和map Java中的TreeSet和TreeMap 都是用红黑树实现的 五条性质： 红黑树的节点非红即黑 红黑树的根节点是黑 红黑树的叶节点是nil节点（黑） 红节点的子节点必是黑节点，即不会有连续的红节点 从任一节点到 阅读全文