摘要：
二叉查找树（二叉搜索树） 在二叉查找树（Binary Search Tree，BST）中，每个结点的值都大于左子结点，小于右子结点。 当中序遍历BST时，就可在 O(n) 的时间复杂度内输出有序的结点。 BST的时间复杂度和树的高度成正比，即 O(height)，经过推导后，完全二叉树的高度 阅读全文
摘要：
树 树是一种非线性表数据结构，树的基本概念如下所列。 （1）结点高度：结点到叶子结点的最长路径（即边数）。例题：112. 路径总和。 （2）结点深度：根结点到这个结点所经历的边的个数。例题：104. 二叉树的最大深度。 （3）结点层数：结点深度加 1。 （4）树的高度：根结点的高度。例题：面试题 0 阅读全文
摘要：
图的概念 在计算机程序设计中，图也是一种非常常见的数据结构，图论其实是一个非常大的话题，在数学上起源于哥尼斯堡七桥问题。 什么是图？ 图是一种与树有些相似的数据结构。 实际上，在数学的概念上，树是图的一种。 我们知道树可以用来模拟很多现实的数据结构，比如：家谱/公司组织架构等等。 那么图长什么样子呢 阅读全文