| //Implement a max heap in Javascript | |
| /** | |
| * - Implement the constructor | |
| * - Implement the insert() function | |
| * - Implement the getMax() function | |
| * - Implement the removeMax() function | |
| * - Implement the __maxHeapify() function | |
| * - Implement the __bubbleUp() function | |
| * The two underscores before the __bubbleUp() and __maxHeapify() functions imply that these functions should be treated as private functions. | |
| */ |
| // Implement a min heap: | |
| // -> insert, extract_min | |
| // property: | |
| // - elements are in ascending order | |
| // - complete binary tree (node is smaller than it’s children) | |
| // - root is the most minimum | |
| // - insert takes O(logn) time | |
| // - insert to the bottom right |
All of the below properties or methods, when requested/called in JavaScript, will trigger the browser to synchronously calculate the style and layout*. This is also called reflow or layout thrashing, and is common performance bottleneck.
Generally, all APIs that synchronously provide layout metrics will trigger forced reflow / layout. Read on for additional cases and details.
elem.offsetLeft, elem.offsetTop, elem.offsetWidth, elem.offsetHeight, elem.offsetParent