摘要：树中的深度、高度及层数相关概念 深度是从上往下数的，高度是从下往上数的，深度和高度都涉及到节点的层数(经过学习发现，深度、高度概念在不同的教材中有不同的定义，主要看高度深度的初值为几，有的为0，有的为1)。 (1).定义一（初值为0）：节点的深度是根节点到这个节点所经历的边的个数 节点的高度是该节点 阅读全文

摘要：一、散列表定义 散列表用的就是数组支持按照下标随机访问的时候，时间复杂度是 O(1) 的特性，它是一种数组的扩展。我们通过散列函数把元素的键值映射为下标，然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时，我们用同样的散列函数，将键值转化数组下标，从对应的数组下标的位置取数据。 工业级的 阅读全文

摘要：一、什么是递归 递归是指函数直接或间接调用自身的一种编程方法。调用的过程就是“递”，返回的过程就是归。基本上， 所有的递归问题都可以用递推公式来表示。 二、递归满足的三个条件 1. 一个问题的解可以分解为几个子问题的解。何为子问题？ 子问题就是数据规模更小的问题。 2，这个问题与分解之后的子问题， 阅读全文

摘要：1.定义：数组（Array） 是一种线性表数据结构。 它用一组连续的内存空间， 来存储一组具有相同类型的数据。 概念解析： 第一是线性表（Linear List） 。 顾名思义， 线性表就是数据排成像一条线一样的结构。 每个线性表上的数据最多只有前和后两个方向。 其实除了数组， 链表、 队列、 栈等 阅读全文