摘要:
在C++中,结构体是一种特殊形态的类。 结构体和类的唯一区别就是: 结构体和类具有不同的默认访问控制属性。 类中,对于未指定访问控制属性的成员,其访问控制属性为私有类型(private) 结构体中,对于未指定任何访问控制属性的成员,其访问控制属性为公有类型(public) C++中,不使用结构体丝毫 阅读全文
摘要:
时间复杂度:O(nlog2n) 空间复杂度:O(1) 稳定性:不稳定 适合情况:堆排序适合待排序数据较多的情况 堆,它是一棵完全二叉树,且只对父节点和儿子节点的大小加以规定,而对左儿子和右儿子节点的大小关系不要求。 (大根堆):如果一个节点有儿子节点,则此节点数据必须大于或等于其儿子节点数据。(小根 阅读全文