文件名称：deque:具有连接功能的纯实时，双端队列
文件大小：44KB
文件格式：ZIP
更新时间：2024-03-26 23:17:27
OCaml
[284ko后记] 由Haim Kaplan和Robert E.Tarjan撰写ACM杂志31：11-16（1999）1709-1723 紧随本文之后，该库提供了双端队列的3种实现，使您可以在最坏情况下的恒定时间内在列表的两端推送，弹出和追加元素： 模块 缺点 不合格 小偷 不客气 附加 转速 第n个 出队 O（1） O（1） O（1） O（1） :prohibited: O（1） O（log min（i，Ni）） 刻画 O（1） O（1） O（1） :prohibited: O（1） :prohibited: :prohibited: 甲板 O（1） O（1） O（1） O（1） O（1） :prohibited: 查看完整接口的-该接口应与OCaml的标准模块兼容。 这些双端队列的示例应用程序包括： 使用滑动窗口通过简单的Deque.tl (Deque.snoc ngram chr)枚举字符串的ngram。 如Oege de Moor
【文件预览】：
deque-master
----src()
--------steque.ml(2KB)
--------deck.mli(1KB)
--------steque_internal.ml(18KB)
--------dune(641B)
--------steque.mli(1KB)
--------deque.mli(3KB)
--------dequeue_internal.ml(14KB)
--------dequeue.ml(7KB)
--------deque.ml(247B)
--------deck_internal.ml(45KB)
--------list_like.ml(8KB)
--------deque_sig.ml(10KB)
--------deck.ml(9KB)
----dune-project(838B)
----examples()
--------zipper.mli(178B)
--------dune(312B)
--------string_builder.ml(6KB)
--------ngrams.ml(2KB)
--------knuth_plass.ml(8KB)
--------zipper.ml(607B)
----LICENSE(1KB)
----README.md(4KB)
----deque.opam(1KB)
----makefile(1KB)
----tests()
--------dune(333B)
--------deck_test.ml(14KB)
--------list_like_test.ml(18KB)
--------steque_test.ml(2KB)
--------dequeue_test.ml(3KB)
----.gitignore(139B)