B-Tree树即B树，B即Balanced,平衡的意思。有人把B-Tree翻译成B-树，容易让人产生误解。会以为B-树是一种树，而B树又是另一种树。实际上，B-Tree就是指的B树。...

有这样一个数列{1，2，3，4，5，6}，要求创建一颗二叉排序树（BST），并分析问题所在。

先看一个问题，将数列{1,3,6,8,10,14}构成一颗二叉树。看到下图这个颗树能知道它是一颗完全二叉树。其中存在一个问题，它的一些指针是没有充分的利用。例如：8，10，14，6在一定程度上浪费了指针。...

从数据存储来看，数组存储发昂是和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组。

1.因为我们的二叉树是单向的，所以我们是判断当前节点的子节点是否需要删除节点，而不能去判断当前这个结点是不是需要删除节点。

在前端中确实用到不少与树相关的的知识，比方说 DOM 树，Diff 算法，包括原型链其实都算是树，学会树，其实对于学这些知识还是有比较大的帮助的，当然我们学算法还是得考虑面试，而树恰好也是一个大重点 -- 起码在前端而言；...

给你一个二叉树的根节点 root ， 检查它是否轴对称。示例 1：

力扣100. 相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： ...

概念堆排序要结合顺序存储的完全二叉树的特性进行学习。对于完全二叉树而言：结点 i 的左孩子是 2i结点 i 的右孩子是 2i+1结点 i 的父节点是 i/2编号 <= n/2的结点都是分支结点n个关键字序列L[1…N]称为堆。当且仅当 L...

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域...