前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树：

给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。...

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

ps: 所谓的前序、中序、后续，就是对根节点而言的，左右的遍历顺序不变，前序就是根节点最先遍历，然后左右；中序就是把根节点放在中间遍历；后序则是把根节点放在最后遍历。...

1.计算机的发展历程 目前公认的第一台电子数字计算机是ENIAC，它于1946年在美国宾夕法尼亚大学研制成功。 根据计算机本身采用的物理器件不同，将其发展分为4个阶段...

计数排序非常基础，他的主要目的是对整数排序并且会比普通的排序算法性能更好。例如，输入{1, 3, 5, 2, 1, 4}给计数排序，会输出{1, 1, 2, 3, 4, 5}。这个算法由以下步骤组成：...

博主大学专业课是没有数字电路的，缺少这门课的学习，也导致后续其他专业课的概念理解的不那么准确，最近结合网上多节公开课，对数字电路基础进行了粗略学习，下面是一些浅薄认知，可能有误，欢迎指正，特别是电子系专业或者通信专业...

B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉...

二叉树是最常用的树形数据结构，二叉树可以分为完全二叉树，满二叉树，平衡二叉树。二叉树应用的最多就是二叉搜索树，二叉搜索树的定义是：设x是二叉搜索树中的一个结点。如果y是x的左子树中的一个结点，那么y.key<=x.key。如果y...

其中B树部分参考的是这篇文章： 从B树、B+树、B*树谈到R 树 里面讲得特别详细！