visualgo.net BST AVL[https://visualgo.net/zh/bst] 1. 二叉查找树 二叉查找树(Binary ...

树的遍历，是指依照一定的规律不反复地訪问（或取出节点中的信息，或对节点做其它的处理）树中的每个节点，遍历是将非线性的树状结构按一定规律转化为线性...

1. 什么是树？ 树(Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（root）...

完美平衡（Perfect balance）：每条从根节点到叶节点的路径的高度都是一样的（Every path from root to leaf...

1. 归并排序 1.1 步骤 实现两个有序数组的合并void merge(int arr[],int n,int mid); 拆分并合并数组vo...

1. 递归(Recursion) 1.1 概念 递归是一种直接或者间接调用自身函数。 1.2 本质 把问题分解成规模缩小的同类问题的子问题 递归...

0. 测试框架 或者 测试OJ 牛课网：排序 51nod：排序 1. 冒泡排序 1.1 步骤 首先实现一趟冒泡void bubble(int a...

1. 队列是什么？ 队列是一种只能从表的一端存数据另一端取数据且遵循FIFO(先进先出)原则的线性存储结构。 与栈相似，队列是存取受限制的特殊的...

在线性表中，顺序表和链表可以访问任意位置结点，在任意位置插入和删除结点。栈和队列是对上述操作加以限制。 在线性表的一端插入、删除、访问结点。 在...