本博客代码参考：https://www.cnblogs.com/ysocean/p/8032642.html#_label9

机械硬盘的磁盘主体是一块金属薄片（也有用其他材料的），上面涂覆一层磁性材料，可以理解为一层小磁针。

二叉树是一类简单而又重要的树形结构，在数据的排序、查找和遍历方面有着广泛的应用。由于其清晰的结构，简单的逻辑，广泛的应用和大量的指针操作，在面试过程屡见不鲜，快被面试官玩坏了。相关的问题在百行代码内就可解决，特别...

百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”...

索引是帮助数据库高效获取数据的一种数据结构，是基于数据表创建的，它包含了一个表中某些列的值以及记录对应的地址，并且把这些值存在一个数据结构中，常见的有使用哈希表、B+树作为索引。...

如果一棵树只有一个节点，那么它的深度是1.如果根节点只有左子树，那深度是其左子树的深度+1，同样的只有右子树的话，深度是其右子树深度+1，如果既有左子树又有右子树，取两个子树的深度最大值+1即可。用递归很容易实现。...

二叉树是一种排序的基本的数据结构，而如果要想为多个对象进行排序，那么就必须可以区分出对象的大小，那么就必须依靠Comparable接口完成。

给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。...

树形结构是一种典型的非线性结构，除了用于表示相邻关系外，还可以表示层次关系。每个结点最多有两棵子树。左子树和右子树是有顺序的，次序不能任意颠倒。即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。即为下...

给定一个二叉树，检查它是否是镜像对称的。