递归树与时间复杂度分析 递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分解为小小问题。这样一层一层地分解，直到问题的数据规模被分解得...

什么是平衡二叉树 平衡二叉树的严格定义是这样的：二叉树中任意一个节点的左右子树的高度相差不能大于 1。 平衡二叉查找树不仅满足上面平衡二叉树的定...

“树”，还有三个比较相似的概念：高度（Height）、深度（Depth）、层（Level）。 二叉树的遍历 前序遍历、中序遍历和后序遍历。其中，...

散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。散列表用的...

跳表概念 跳表是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。Redis中的有序集合（Sorted Set）就是用...

二分查找是一种简单的快速查找方法。我们假设有10个订单，订单金额分别是：8,11,19,23,27,33,45,55,67,98。利用二分思想，...

1、归并排序的原理 如果要排序一个数组，我们先把数组分成前后两部分，然后对前后两部分分别排序，再将排好序的两部分合并在一起，这样，整个数组就有序...

插入排序和冒泡排序的时间复杂度都是O（n²），在实际的软件开发里，为什么我们更倾向于插入排序算法而不是冒泡排序算法呢？ 1、如何分析一个“排序算...