平衡二叉树：对于任意一个节点，左子树和右子树的高度差不能超过1packageDate_pacage;importjava.util.ArrayList;publicclassAVLTree<KextendsComparable<K,V{privateclassNod

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

(https://blog.csdn.net/chai471793/article/details/99563704)平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；特点平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大

红黑树，一种平衡二叉树，最为著名的应用就是CSTL中的map，是有序集合最为理想的存储方式之一。除了二叉树所具有的属性之后，红黑树中每个节点多了一个“颜色”属性，可以是红色或者是黑色。一棵红黑树应该满足一下的性质：1.每个节点是红色或者黑色的；2.根节点是黑色的；3.每个叶节点nil是黑色的（使用哨兵节点在删除调整时可以方便不少）；4.如

二叉树层次建树二叉树（BinaryTree）是由有限个结点组成的集合，它或者为空集合，或者仅含一个根结点，或者由一个根结点和两棵互不相交的左、右子树组成。树为空即根节点为空。二叉树的基本形态如下图：a：空的二叉树，treeNULL。b：只有空节点的二叉树，

最初查找二叉树，由于树的高度会随着有序序列输入而急剧增长，后来出现平衡二叉树，红黑树。B树可以海量数据的快速查询检索，B树主要分为B树（B树），B树，B\树等。B树（B树）M路搜索树，参数M定义节点的分支个数；对于根节点孩子数目为\2,M\，对于其余节点孩子数目为\M/2,M\;每个节点含有关键字属性，至少M/21

Easy！题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树_每个节点_的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树 3,9,20,null,null,15,73/\920/

平衡二叉搜索树必须是“平衡”的情况下，其大部分操作的复杂度才能达到O(logn)。你可以按任意顺序位置插入/删除数据，或者使用AVL树或者红黑树，但是在堆中实际上不需要整棵树都是有序的。我们只需要满足对属性即可，所以在堆中平衡不是问题。因为堆中数据的组织方式可以保证O(logn)的性能。搜索在二叉树中搜索会很快，但是在堆中搜索会

下面探讨的数据库为MySQL存储引擎为innodb因为这是最常见的，使用最多的数据库和引擎什么是页分裂？这是因为聚簇索引采用的是平衡二叉树算法，而且每个节点都保存了该主键所对应行的数据，假设插入数据的主键是自增长的，那么根据二叉树算法会很快的把该数据添加到某个节点下，而其他的节点不用动；但是如果插入的是不规则的数据，那么每次插入都会改变二叉树之前

BTreeBTree又叫做B树，和平衡二叉树不同的地方在于B树是多叉树(平衡多路查找树)，Oracle和MongoDB的索引技术就是基于B树的数据结构，B树也可以看作是对23查找树的一种扩展。一个m阶的BTree有以下性质1.每个节点最多有m个子节点；2.每个非叶子节点（根节点除外）至少含有m/2个子节点；3.