在当前链表头部插入一个节点 @param data @return

树的层次遍历，类似于图的BFS @param root

非递归试树的后续遍历 左-右-根 @param root

非递归的形式实现先续遍历 根-左-右 @param root

打印链表

反转链表的非递归实现 @return

对红黑树的节点(x)进行左旋转 左旋示意图(对节点x进行左旋)： px px / / x y

对红黑树的节点(y)进行右旋转 右旋示意图(对节点y进行左旋)： py py / / y

从i节点由上到下开始调整，i节点的子节点为2 i + 1, 2 i + 2 i节点要向下移动，直到满足i节点小于两个子节点 @param nums nums[] 数组 @param i i节点

图的BFS，算法流程 1. 首先将begin节点入队 2. 然后判断队列是否为空,不为空，则出队一个元素，输出。 3. 将出队的元素的所有相邻的元素且没有访问的都放进队列中，重复第二步 <p> 广度优先遍历，从V0出发，访问V0的各个未曾访问的邻接点W1，W2，…,Wk;然后,依次从W1,W2,…,

图的DFS算法，算法流程 1. 从begin节点出发，输出begin节点。 2. 循环遍历所有与begin节点相邻并且没有被访问的节点 3. 找到一个节点，就以他为begin,递归调用DFS @param begin

二查查找算法，要求准确找到目标值，没有找到则是-1. 此方法保证在相同元素都满足条件时，取到的是最大的下标 时间复杂度 o(lgN) @param nums int型数组，要求有序 @return 找到，返回下标，没找到，返回-1

计算第K层的节点数 @param root @param k @return

dijkstra 从指定起点到指定终点的最短路 paths变量，key为节点，value为start到key节点的最短路径 values变量，key为节点，value为start到key节点的最小值 1. dijkstra的核心思想，是广义搜索，先遍历所有与start相邻的节点，且没有找过的点 2.

假设给定图G的初态是所有顶点均未曾访问过。 在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下： 首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。 若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可

查找指定的元素 @param des @return

计算树的深度 @param root @return

得到树的叶子节点的数目 @param root @return