10 2019 档案

摘要：一、二叉查找树定义 二叉树每个节点都不能有多于两个的儿子。二叉查找树是特殊的二叉树，对于树中的每个节点X，它的左子树中的所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。 二叉查找树节点的定义： private static class BinaryNode<T extends Comp 阅读全文

摘要：队列也是一种表，不同的是队列在一端进行插入而在另一端进行删除。 队列模型 队列的基本操作包括入队、出队操作。在表的末端插入元素，在表的开头删除元素，即先进先出(FIFO)。 队列的数组实现 对于每一个队列数据结构，保留一个数组items以及位置front和back，分别表示队列的两端，还要记录元素的 阅读全文