从上到下打印二叉树，本质上考查对二叉树的「广度优先遍历」。而广度优先遍历需要采用队列进行数据的存放，具体代码如下：

现在许多实际问题抽象出来的数据结构往往都是二叉树的形式。哈夫曼编码可以对日常数据量很大的数据，进行数据压缩技术来实现存储和传输。

刷Leetcode，需要知道一定的算法模板，本次先总结下二叉树的递归和非递归的遍历算法模板。

前几天在看 2018 云栖大会，来自中科院计算所的陈世敏研究员在“数据库内核专场”做了一场《NVM在数据库领域的研究和探索 》的报告演讲。在30分钟的演讲中，其中有近10页PPT的内容和B+Tree这种索引有关。...

深度优先算法的本质是回溯算法，多数是应用在树上，一个比较典型的应用就是二叉树的中序遍历。

给你一个二叉树，请你返回其按 层序遍历 得到的节点值。（即逐层地，从左到右访问所有节点）。

树是一种非常重要的非线性结构，本身具有递归的性质(在其后的编程中体现的淋漓尽致)。

看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引....或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！...

堆是一棵完全二叉树，因此可以层序的规则采用顺序的方式来高效存储，注意：对于非完全二叉树，则不适合使用顺序方式进行存储，因为为了能够还原二叉树，空间中须要存储空节点，就会导致空间利用率比较低...

-即使树中某个节点中只有一个子树的花，也要区分它是左子树还是右子树 二叉树一般有五种形态 1.空二叉树 2.只有一个根节点 3.根结点只有左子树 4.根节点只有右子树...