数据结构和算法基础

1、一个深度为 5 的满二叉树的节点个数有多少个？

2、B树和 B+ 树的区别。【链接】

3、a = 1， b = 4，如何交换，但是不能使用第三个变量。

a = a + b; b = a - b; a = a - b;       
a = a ^ b; b = a ^ b; a = a ^ b;

4、什么时候用堆，什么时候用栈？

5、红黑树和跳表的区别？

6、快排的时间复杂度？什么情况下时间复杂度为 $O(n^2)$ ？怎么避免？

最后更新于4年前

1、一个深度为 5 的满二叉树的节点个数有多少个？

2、B树和 B+ 树的区别。【链接】

3、a = 1， b = 4，如何交换，但是不能使用第三个变量。

a = a + b; b = a - b; a = a - b;       
a = a ^ b; b = a ^ b; a = a ^ b;

4、什么时候用堆，什么时候用栈？

5、红黑树和跳表的区别？

6、快排的时间复杂度？什么情况下时间复杂度为 $O(n^2)$ ？怎么避免？