A specific implementation of a self-balancing binary search tree characterized by "coloring" nodes.
What is a red-black tree?
100
In traditional static ram, a 1-bit memory cell contains this many transistors.
What is 6?
100
This anniversary is known as the Paper Anniversary.
What is the one year anniversary?
200
You are an object. They can see your privates
Who are?
(any 2 of the 3)
friends,
yourself,
inner-classes
200
Your world delivered.
What is AT&T?
200
The average big O time complexity of search, insertion, and delete in a Treap.
What is O(log n)?
200
This type of signal modulation, abbreviated PWM, can be used to "dim" an led, control an analog servo, or control the speed of computer fans.
What is Pulse Width Modulation?
200
These are the four bending elements in the world of Avatar: The Last Airbender.
What is Earth, Fire, Water, and Air?
300
It's what the program checks when calling a virtual function.
What is a virtual table?
300
For those who do
What is Lenovo?
300
The major difference between a binary heap and a binary search tree.
Heap just guarantees that elements on higher levels are greater (for max-heap) or smaller (for min-heap) than elements on lower levels, whereas BST guarantees order (from "left" to "right").
Heap is better at findMin/findMax (O(1)), while BST is good at all finds (O(logN)). Insert is O(logN) for both structures. If you only care about findMin/findMax (e.g. priority-related), go with heap. If you want everything sorted, go with BST.
300
Modern GPUs are examples of this type of parallelized processor architecture, abbreviated SIMD.
What is Single Instruction, Multiple Data?
300
The country which produced the World's Largest Chocolate Bar (by weight) according to Guinness.
What is the United Kingdom?
400
#ifndef mycode
#define mycode
//insert some code here
#endif
What is preventing dependency problems in C?
400
The power to do more
What is Dell?
400
A data structure which is used to hold information about arrays (in memory) and typically used for bounds checking.
What is a dope vector?
400
Ethernet is a bus-based protocol, designed to connect clients on single, shared physical bus. As a result, setting a computer's NIC (Ethernet network adapter) to this mode allows a user to monitor all traffic on that bus, including traffic not meant for them.
What is Promiscuous mode?
400
This well-known politician was inducted into the Little League Hall of Excellence in 2009.
Who is Joe Biden?
500
[](float a, float b) {
return (std::abs(a) < std::abs(b));
}
What is a Lambda Expression?
500
Run simple.
What is SAP?
500
A heap data structure consisting of a collection of trees.
What is a fibonacci heap?
500
Traditional / typical audio CDs play back music at 1,411,200 bits per second. There are 44,100 samples per second. This many bytes is in each sample?
What is 2 bytes ((1,411,200/44,100)/8)?
500
This is a name for a sentimental love song in which a singer laments an unrequited love.