What happened to the multibillion-dollar binary options industry? It is an industry that according to some estimates was generating as much as $10 billion annually only two years ago. The […]
Continue ReadingC++: Binary Search Tree Insertion
void insert(Node*& root, int data) { if (!root){ root = new Node(data); } else if (data < root->data){ insert(root->left, data); } else if (data > root->data){ insert(root->right, data); } } […]
Continue ReadingC++: Binary Search Tree Verification
struct TreeNode { int data; TreeNode *left; TreeNode *right; }; bool isBST(TreeNode *node, int minData, int maxData) { if(node == NULL) return true; if(node->data < minData || node->data > maxData) […]
Continue ReadingC++: Gray Code
Gray code is a form of binary encoding where transitions between consecutive numbers differ by only one bit. This is a useful encoding for reducing hardware data hazards with values […]
Continue ReadingC++ Binary Search Trees
C++: Binary Digits
The task is to output the sequence of binary digits for a given non-negative integer. The decimal value 5, should produce an output of 101 The decimal value 50 should […]
Continue ReadingC++: Huffman Coding
Huffman encoding is a way to assign binary codes to symbols that reduces the overall number of bits used to encode a typical string of those symbols. For example, if […]
Continue ReadingC++: Binary Search
//! \brief A recursive binary search using STL vectors //! \param vec The vector whose elements are to be searched //! \param start The index of the first element in […]
Continue Reading
