翻訳と辞書
Words near each other
・ hdm
・ hdsl
・ hdtv
・ hdx
・ head disk assembly
・ head normal form
・ head normalisation theorem
・ head-strict
・ header
・ heads down
heap
・ heartbeat
・ heat sink
・ heat slug
・ heatseeker
・ heavy metal
・ heavy wizardry
・ heavyweight
・ hebbian learning
・ heisenbug


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

heap : FOLDOC
heap
1. An area of memory used for {dynamic memory allocation} where blocks of memory are allocated and freed in an arbitrary order and the pattern of allocation and size of blocks is not known until run time. Typically, a program has one heap which it may use for several different purposes.
Heap is required by languages in which functions can return arbitrary data structures or functions with free variables (see closure). In C functions malloc and free provide access to the heap.
Contrast stack. See also dangling pointer.
2. A data structure with its elements partially ordered (sorted) such that finding either the minimum or the maximum (but not both) of the elements is computationally inexpensive (independent of the number of elements), while both adding a new item and finding each subsequent smallest/largest element can be done in O(log n) time, where n is the number of elements.
Formally, a heap is a binary tree with a k


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.