千算万算，还是没有逃过，后台真的就上万条数据一次丢给前端了。这列探索了通过递归和非递归两种实现方式进行平铺数组转树形结构的实现，体验了算法对编程的重要性！

树形结构是非常重要的一种数据结构。我们可以通过平衡二叉树来实现排序问题，用树结构来表示源程序的语法结构，树也可以表示数据库或文件系统。并且很多容器的底层都是树结构。 结点：表示树中的数据元素，A,B...H就是节点。 结点的度：结点所拥有的子树的个数，B的度为2。 树的度：树中…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

愿所有人心里有 B 树

这一期是我打算做的安卓算法面试系列的最后一期了，一来是自从来了美国之后，每天的工作实在太忙了，除了周末之外很少时间能完完整整的总结一些东西。不过第二个原因，也是最重要的原因，就是在这之后我打算好好沉淀积累一下，等有更多的心得体会再分享出来。 这期我打算聊一聊拓扑排序这个算法。在…

又是隔了四个多月才更新，从十月底来到美国开始上班，中间杂七杂八的事情很多，加上感恩节圣诞节放假出去玩了几趟，一直拖到现在。 这一次我想讲一个比较经典的Java里面的数据结构。PriorityQueue，优先级队列的一些对应的算法题。 优先级队列听起来很唬，其实就是一个帮助大家排…

好久没有更新了，前段时间因为签证的问题一直很闹心所以没有写东西。 今天虽然依然没有好消息，而且按照往年的数据，现在还抽不中H1b的估计都没戏了，也可能我的硅谷梦就会就此破灭。。。 但是想了想，生活还得继续，学习不能停下。我还是要按照正常的节奏来。 这一期就主要给大家介绍在安卓应…

上一遍文章我们过了一次广度优先算法，算是比较好理解的，因为模式比较固定，使用队列再进行while() 循环，既可以满足大部分时候的需求。这一次我们来开始学习/复习一下我们的深度优先算法。深度优先算法其实在很多地方都可以应用到，其实在我的看法，只要搜索集合相对固定，并且使用到递归…

上次我们在结束二叉树的题目分析之前，做了一个简单的二叉树层序遍历(广度优先搜索)的模板代码的学习，我们应该还能记得，广度优先要使用队列，AKA -> Queue这个数据结构来做。用Java的伪代码我们再复习一遍 今天文章的重点就是，哪些普遍的问题可以用广度优先搜索来解决。 熟练…