层次遍历： 遍历从二叉树的根节点开始，首先将根节点指针入队，然后从队头取出一个元素，每取一个元素，执行下面的操作 1>访问该元素所指结点(就是输出) 2> 若该元素所指结点的，左，右孩子节点非空，则将该元素所指结点的左孩子...

一次插入排序的操作过程： 将待插元素，依次与已排序好的子数列元素从后到前进行比较，如果当前元素值比待插元素值大，则将移位到与其相邻的后一个位置，否则直接将待插元素插入当前元素相邻的后一位置，因为说明已经找到插入点...

情况二：如果关注节点是 a，它的叔叔节点 d 是黑色，关注节点 a 是其父节点 b 的右子节点

二叉树遍历分为三种：前序、中序、后序，其中序遍历最为重要。为啥叫这个名字？是根据根节点的顺序命名的。

有没有一种插入和删除像链表那么快，查询可以向有序数组一样查得快那样就好了。

大家好，又见面了，我是你们的朋友全栈君。笔者在1月4号将在CSDN学院开设一门公开课《算法与游戏实战》，在这里先把课程内容透露一部分给读者。首先讲述二叉树算法，二叉树在IT领域应用是非常广泛的，它不仅在游戏开发中，在当前...

堆排序也是常见的一种排序算法，在生产中有很广泛的应用，比如优先级队列，TopK问题，生产中的TP99指标等。最近碰到了几个TopK问题，是如何用堆来解决的呢？比如：...

在文章[LeetCode]动态规划及LeetCode题解分析中，Jungle介绍到求解动态规划类问题，一般分为三个步骤：

TreeNode继承自LinkedHashMap.Entry<K,V>，后者继承自HashMap.Node<K,V>，只是增加了两个属性before和after，用于保存当前节点的前后节点引用，从而形成一条可以双向遍历的链表。TreeNode继承自LinkedHashMap.Entry<K,V>是为...

数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；