heap and instances of a value type such as struct resides in a region of memory called
stack. If the value type instance is part of a class instance, the value is stored in the heap along with the class instance.
d it: by using bi…ng with a database, these are both types of binary tree data structures. But wait — it gets better! A database uses indexing to search for the correct row to retrieve and return. How does it search for the correct index? You guessed it: by using binary search!