heap meaning

[ hi:p ] Pronunciation:   "heap" in a sentence
Noun: heap  heep
  1. A collection of objects laid on top of each other
    - pile, mound, agglomerate, cumulation, cumulus 
  2. (often followed by 'of') a large number or amount or extent
    - batch, deal, flock, good deal, great deal, hatful, lot, mass, mess, mickle [archaic], mint, mountain, muckle, passel [US], peck, pile, plenty, pot, quite a little, raft, sight, slew, spate, stack, tidy sum, wad 
  3. A car that is old and unreliable
    - bus, jalopy, banger [Brit], hooptie [US], clunker [N. Amer]
Verb: heap  heep
  1. Bestow in large quantities
    "He heaped him with work"; "She heaped scorn upon him" 
  2. Arrange in stacks
    "heap firewood around the fireplace"
    - stack, pile 
  3. Fill to overflow
    "heap the platter with potatoes"

Derived forms: heaps, heaped, heaping

See also: heap up

Type of: accumulation, aggregation, arrange, assemblage, auto, automobile, car, collection, dysphemism, fill, fill up, give, large indefinite amount, large indefinite quantity, machine, make full, motorcar, set up

Encyclopedia: Heap

[American slang]
n. an old car.
• I've got to get my heap fixed up.
• Is this old heap yours?

[British slang]
Noun. A thing that is old and delapidated. Often a vehicle.

1. <programming> 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. <programming> 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 key in each node, such that all the leaves of the tree are on two adjacent levels; all leaves on the lowest level occur to the left and all levels, except possibly the lowest, are filled; and the key in the root is at least as large as the keys in its children (if any), and the left and right subtrees (if they exist) are again heaps.

Note that the last condition assumes that the goal is finding the minimum quickly.

Heaps are often implemented as one-dimensional arrays. Still assuming that the goal is finding the minimum quickly the invariant is

 heap <= heap and heap <= heap for all i, 
where heap denotes the i-th element, heap being the first. Heaps can be used to implement priority queues or in sort algorithms.


More:   Next
  1. the tower collapsed in a heap of ruin.
  2. the burnt heaps of wood were still fuming.
  3. the heap of stones was put into the truck.
  4. i'd heap rather die than go there any day.
  5. she did not shuffle them to a heap.

Related Words

  1. healthy people program meaning
  2. healthy people programs meaning
  3. healthy worker effect meaning
  4. healthy worker effects meaning
  5. heame meaning
  6. heap coals of fire on one's head meaning
  7. heap coals of fire on someone's head meaning
  8. heap of shit meaning
  9. heap on meaning
  10. heap on-upon meaning
PC Version