Binary heap representation

Reading Notes / Java Notes

2020.02.10

Binary heap representation

The binary heap is a data structure, in which the keys are store in an array such that each key is guaranteed to be larger than (or equal to) the keys at two other specific positions. In turn, each of those keys must be larger than (or equal to) two additional keys, and so forth. This ordering is easy to see if we view the keys as being in a binary tree structure with edges from each key to the two keys known to be smaller.

Memory usage in Java

Reading Notes / Java Notes

2020.02.03

Memory usage in Java

Memory usage is well-defined for Java on your computer that every value requires precisely the same amount of memory each time that you run your program. But Java is implemented on a very wide range of computational devices, and memory consumption is implementation-dependent. So, following is some *typical* values that subject to machine dependencies.

Ads by Google
Ads by Google