摘要: 蚂蚁Java一面 1. 二叉搜索树和平衡二叉树有什么关系,强平衡二叉树(AVL树)和弱平衡二叉树(红黑树)有什么区别 二叉搜索树:也称二叉查找树,或二叉排序树。定义也比较简单,要么是一颗空树,要么就是具有如下性质的二叉树: (1)若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 阅读全文
posted @ 2019-10-25 16:47 呆萌钟 阅读(218) 评论(0) 推荐(0) 编辑