m0_70343551的博客

栈是一种特殊的线性表，只能在固定的一端插入或删除元素，插入或删除元素的一端称为栈顶，另一端称为栈底。特点：先入后出，后入先出。

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。在树型数据结构中，数据元素之间存在一对多的关系。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的：一个结点含有子树的个数称为该结点的度；：一棵树中，所有结点度的最大值称为树的度；：度为0的结点称为叶结点；：若一个结点含有子结点，则这个结点称为其子结点的父结点；：一个结点含有的子树的根结点称为该结点的子结点；：一棵树中，没有双亲结点的结点；

Java集合框架中提供了PriorityQueue和PriorityBlockingQueue两种类型的优先级队列， PriorityQueue是线程不安全的，PriorityBlockingQueue是线程安全的，本文主要介绍PriorityQueue。关于PriorityQueue的使用要注意：2. PriorityQueue中放置的元素必须要能够比较大小，不能插入无法比较大小的对象，否则会抛出ClassCastException异常。

对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数，即结点越深，则比较次数越多。3. cur 不是 root，cur 是 parent.right，则 parent.right = cur.left。2. cur 不是 root，cur 是 parent.left，则 parent.left = cur.right。2. cur 不是 root，cur 是 parent.left，则 parent.left = cur.left。

该类中存储的是结构的键值对，并且K一定是唯一的，不能重复。Set与Map主要的不同有两点：Set是继承自Collection的接口类，Set中只存储了Key。