摘要：
### **堆排序**#### **堆的概念**堆作为一种数据结构，其特征为：* 堆是一棵完全二叉树。对堆的元素从0开始从上至下，从左往右进行编号可以对应数组中的元素。因此根节点总是对应数组第一个元素，最底层最右边的元素总是对应数组最后一个元素。 根据完全二叉树的结构，对于第i个元素，我们可以写出其父节点和子节点的下标为： * 父节点：(i - 1) / 2 * 左子节点：2 * i + 1... 阅读全文
摘要：
---title: 红黑树date: 2020-04-26mathjax: truetags:- DataStructure- BinaryTreecategories:- DataStructure---### **红黑树(R-B Tree)**> 本文属于半转载：是根据多篇介绍文章加上自己的理解写成。文章地址： https://www.cnblogs.com/skywang12345/p/... 阅读全文