擅长:python、mysql、java
<p>你的问题有点混乱。队列是一种抽象数据类型,可以用多种方式实现。在数组或列表数据结构中实现它是一个标准的实现,正如您所看到的那样简单明了。在</p>
<p>二进制搜索树已经是一个实现——通常是一个抽象数据类型的实现,比如有序映射容器抽象数据类型。它取决于(有效地)创建和删除带有指向其他节点的链接的节点的能力。您通常需要用语言中实现这种创建和删除的原语来编写这个实现。将自己限制为数组类型会排除这些原语。在</p>
<p>然而,大多数语言在一个更原始的层上实现这些原语,即计算机处理地址空间(内存)。因此,可以假设数组类似于内存,并在该数组上实现自己的分配和释放机制。看看典型的内存分配算法,看看我在说什么。在</p>
<p>当然,这在实践中并不是一个好主意,但也许你这样做是作为一种学习经验。这当然需要一些学习!在</p>
<p>还有一个提示。您可能在考虑堆(在Python<code>heapq</code>模块中实现)。堆不是二叉搜索树,但它有一些相似之处,值得学习。在</p>