摘要：
树(Tree)的基本概念 节点,根节点,父节点,子节点,兄弟节点 一棵树可以没有任何节点,称为空树 一棵树可以只有1个节点,也只有根节点 子树,左子树,右子树 节点的度(degree):子树的个数 树的度:所有节点度中的最大值 叶子节点(leaf):度为0的节点 节点的深度(depth):从根节点到 阅读全文
摘要：
队列(Queue) 队列是一种特殊的线性表,只能在头尾两端进行操作 队尾(rear):只能从队尾添加元素,一般叫做enQueue,入队 队头(front):只能从队头移除元素,一般叫做deQueue,出队 先进先出,First In First Out,FIFO 因为队列频繁在首尾两端操作数据,可以 阅读全文