摘要：
1. 什么是BST 对于二叉树中的每个节点X，它的左子树中所有项的值都小于X中的项，它的右子树中所有项的值大于X中的项。这样的二叉树是二叉查找树。 以上是一颗二叉查找树，其特点是： （1）若它的左子树不为空，则左子树上的所有节点的值都小于它的根节点的值； （2）若它的右子树不为空，则右子树上所有节点 阅读全文
摘要：
本博客记录下关于树和二叉树的基本概念。 本文主要转载自：二叉树-你可能需要知道这些 1. 什么是树 树是一种非线性的数据结构，是由n（n >=0）个结点组成的有限集合。 如果n==0，树为空树。 如果n>0， 树有一个特定的结点，根结点。根结点只有直接后继，没有直接前驱。 除根结点以外的其他结点划分 阅读全文
摘要：
Hash表也叫散列表，是一种线性数据结构。在一般情况下，可以用o(1)的时间复杂度进行数据的增删改查。在Java开发语言中，HashMap的底层就是一个散列表。 1. 什么是Hash表 Hash表是一种线性数据结构，这种数据结构的底层一般是通过数组来实现的。在进行数据增删改查的时候，Hash表首先通 阅读全文