Simplified IP Addressing

Basics The first question concerns what constitutes a Class A, or a Class B, etc. network. Novices have trouble remembering where each class begins and ends. Table 3 shows a schema to help with this. First, let's discuss some basics of binary numbers. A byte is a grouping of eight binary bits. Since a binary bit is either a 0 or a 1, a byte consists of eight 0s and/or 1s. No mystery here. So 10010101 is one byte and 11100000 is another. How do we convert these to decimal numbers? It turns out that the right-most bit has a weight of 1 (2<+>0<+>)....

Read More

Write a recursive function that, given the number of distinct values, computes the number of structurally unique binary search trees that store values from 1.....N.

...

Read More

Some cardinals

A binary tree with n nodes has exactly n+1 null nodes If there are n nodes, there exist 2^n-n different trees. No. of nodes in a full binary tree is of the form 2^k - 1 Bucket size is 1, when the overlapping and collision occur at same time Because If there is only one entry possible in the bucket, when the collision occurs, there is no way to accommodate the colliding value. This results in the overlapping of valu...

Read More