请输入您要查询的百科知识:

 

词条 2–3 heap
释义

  1. References

In computer science, a 2–3 heap is a data structure, a variation on the heap, designed by Tadao Takaoka in 1999. The structure is similar to the Fibonacci heap, and borrows from the 2–3 tree.

Time costs for some common heap operations are:

  • Delete-min takes amortized time.
  • Decrease-key takes constant amortized time.
  • Insertion takes constant amortized time.

References

  • Tadao Takaoka. Theory of 2–3 Heaps, Cocoon (1999).
{{DEFAULTSORT:2-3 heap}}{{datastructure-stub}}

1 : Heaps (data structures)

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/12 2:00:46