Another way of representing a binary tree is to use an array. The items in the tree are assigned to locations in the array in a level-order fashion. For example, Figure 24-11 shows an array that represents the binary tree in Figure 24-10. Notice that gaps in the array correspond to missing nodes in the tree. The array is sufficiently large to represent any binary tree up to height 4. a. What are the indices of the children of the node stored at index i? b. What is the parent of the node stored at index i? c. What are the advantages and disadvantages of this representation?
Storage and Databases Notes 101816 Exam #2 A. Input process of adding data content to database tables. a. Data has important attributes i. Data type (numbers, letters) ii. Sometimes it’s required. B. Data Validation a. Data Base Management Systems (DBMS) provides users and programmers with a systematic way to retrieve, update and manage data. i. Gives the capability to perform data validation. b. Validation process of ensuring that data entered into the database is correct (or reasonable) and complete. c. Validation rules/checks set up in database to alert the user to their clearly wrong
