数据结构常见面试

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/HERO_CJN/article/details/82562565

1、红黑树结构，查找时间复杂度 

2、如何用O(1)复杂度查找到stack里面的最小值 

3、八皇后 

4、C++自己实现一个队列

5、数组和链表的区别

6、什么是kd-tree，如何实现