Priority Queue

A simple priority queue designed for use with 1xN matlab vectors where the comparator column can be defined during construction.

您现在正在关注此提交

A simple priority queue designed for use with 1xN matlab vectors where the comparator column can be defined during construction. Utilizes a minheap to ensure quick operations even with queues of larger size (100,000 elements). The following methods are currently implemented: insert, remove, peek, size, clear, contains, elements. Insert allows for 1xN vectors where the only requirement for N is that it must be greater or equal to the comparator column defined during initialization. Remove will remove and return the first element of the queue, or any matching vectors if an input vector is given. Peek returns the first element of queue without removing. Contains returns 1 if a specified vector is found in the queue, 0 otherwise. Elements returns the full queue cell array.

引用格式

Andrew Woodward (2026). Priority Queue (https://ww2.mathworks.cn/matlabcentral/fileexchange/69142-priority-queue), MATLAB Central File Exchange. 检索时间: .

类别

Help CenterMATLAB Answers 中查找有关 Linear Algebra 的更多信息

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
1.0.2

bug fix in remove

1.0.1

fixed the bubble down operation in remove

1.0.0