一、为什么C的数组必须要指明尺寸大小
不指明尺寸大小就无法开辟内存。无论是在堆上还是栈上，为了实现常数时间的随机访问，数组元素都必须线性的分布在一段内存里。
如果想实现动态数组的话，就意味着编译器必须要插入额外的代码来实现动态的重分配内存和转移元素，这会给程序带来额外的性能损耗。
c++的基本设计理念之一就是不引入任何没有必要的cost。换言之，程序员不应该（或者尽可能少的）为任何没有使用的特性承担性能开销。
再者，一个可以动态resize/reallocate的数组对于裸内存和指针非常不友好。频繁的数组操作会导致一个指针很难被固定在原地。这会使得很多复杂的直接操作内存的编程技巧难以实现。
所以通常的实践都是如果你确定不需要任何动态数组特性，就用原生数组类型。
需要的话用std::vector。
延伸阅读：
二、二叉树和红黑树
二叉树：对于表提供自增整形字段作为建立索引的列，那子元素总是添加去了右侧，导致左子树一直为空，那么查找时就完全退化成了没加索引那样了。红黑树：红黑树解决了二叉树不平衡的问题。然为什么要费力保持树的平衡性？是因为树的查找性能取决于树的高度，让树尽可能平衡，就能降低树高。但因为其父节点只能存在两个子节点，那在数据量大的时候，深度也很大。
京公网安备 11010802030320号