메뉴 건너뛰기




Volumn 220, Issue 2, 1999, Pages 345-362

Heaps and heapsort on secondary storage

Author keywords

Heaps; Heapsort; Priority queues; Secondary storage; Sorting

Indexed keywords


EID: 0005297018     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(99)00006-7     Document Type: Article
Times cited : (35)

References (21)
  • 1
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • A. Aggarwal, J.S. Vitter, The input/output complexity of sorting and related problems, Comm. ACM 31 (1988) 1116-1127.
    • (1988) Comm. ACM , vol.31 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 2
    • 84958039965 scopus 로고
    • The buffer tree: A new technique for optimal I/O-algorithms
    • Proc. 4th Workshop on Algorithms and Data Structures, Springer, Berlin
    • L. Arge, The buffer tree: a new technique for optimal I/O-algorithms, Proc. 4th Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science, vol. 955, Springer, Berlin, 1995, pp. 334-345.
    • (1995) Lecture Notes in Computer Science , vol.955 , pp. 334-345
    • Arge, L.1
  • 3
    • 0003410203 scopus 로고    scopus 로고
    • Efficient external-memory data structures and applications
    • Department of Computer Science, University of Aarhus, Århus
    • L. Arge. Efficient external-memory data structures and applications, BRICS Dissertation DS-96-3, Department of Computer Science, University of Aarhus, Århus, 1996.
    • (1996) BRICS Dissertation DS-96-3
    • Arge, L.1
  • 5
    • 0015489880 scopus 로고
    • Organization and maintenance of large ordered indexes
    • R. Bayer, E.M. McCreight, Organization and maintenance of large ordered indexes, Acta Inform. 1 (1972) 173-189.
    • (1972) Acta Inform. , vol.1 , pp. 173-189
    • Bayer, R.1    McCreight, E.M.2
  • 10
    • 84935654856 scopus 로고
    • Algorithm 245, Treesort 3
    • R.W. Floyd, Algorithm 245, Treesort 3, Comm. ACM 7 (1964) 701.
    • (1964) Comm. ACM , vol.7 , pp. 701
    • Floyd, R.W.1
  • 13
    • 0004575205 scopus 로고
    • Extending the Mach external pager interface to accommodate user-level page replacement policies
    • Department of Computer Science and Engineering, University of Washington, Seattle
    • D. McNamee, K. Amstrong, Extending the Mach external pager interface to accommodate user-level page replacement policies, Technical Report 90-09-05, Department of Computer Science and Engineering, University of Washington, Seattle, 1990.
    • (1990) Technical Report 90-09-05
    • McNamee, D.1    Amstrong, K.2
  • 14
    • 0026241233 scopus 로고
    • Performance of priority queue structures in a virtual memory environment
    • D. Naor, C.U. Martel, N.S. Matloff, Performance of priority queue structures in a virtual memory environment. Comput. J. 34 (1991) 428-437.
    • (1991) Comput. J. , vol.34 , pp. 428-437
    • Naor, D.1    Martel, C.U.2    Matloff, N.S.3
  • 15
    • 0021479864 scopus 로고
    • Sorting a random access file in situ
    • H.W. Six, L. Wegner, Sorting a random access file in situ, Comput. J. 27 (1984) 270-275.
    • (1984) Comput. J. , vol.27 , pp. 270-275
    • Six, H.W.1    Wegner, L.2
  • 16
    • 0022093855 scopus 로고
    • Self-adjusting binary search trees
    • D.D. Sleator, R.E. Tarjan, Self-adjusting binary search trees, J. ACM 32 (1985) 652-686.
    • (1985) J. ACM , vol.32 , pp. 652-686
    • Sleator, D.D.1    Tarjan, R.E.2
  • 20
    • 0000890375 scopus 로고
    • Algorithm 232, Heapsort
    • J.W.J. Williams, Algorithm 232, Heapsort, Comm. ACM 7 (1964) 347-348.
    • (1964) Comm. ACM , vol.7 , pp. 347-348
    • Williams, J.W.J.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.