常见数据结构笔试面试题

1、什么平衡二叉树?

平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。

2、什么是红黑树?

3、

猜你喜欢

转载自blog.csdn.net/ljh0302/article/details/81331740