|
| 1 | +# Points: |
1 | 2 | interviews are to see the power of person in problem solving . |
| 3 | + |
2 | 4 | data structures are used in problem solving. |
| 5 | + |
3 | 6 | data structures is a way to organize and mange data. |
| 7 | + |
4 | 8 | a data structure is a collection of data values, the relationships among them and the operations the can be applied to the data. |
5 | 9 | Complexity is fundamental to understand data structures. |
6 | 10 |
|
7 | | -remember, when you think about data structure vs adt, we just think about container not operations, ot all operations, |
8 | | -for example the main feature of array is random access so binary search and the main feature of linked list is easy add and delete an node so operations like first delete or last delete are good, or BST binary search and easy add and delete nodes. |
| 11 | +Remember, when you think about data structure vs adt, we just think about container not operations, or all operations, |
| 12 | +for example the main feature of array is random access so binary search and the main feature of linked list is easy add and delete a node so operations like first delete or last delete are good, or BST binary search and easy add and delete nodes. |
9 | 13 | GeneralTree is used for decision tree |
10 | 14 |
|
11 | | -Types of Binary Trees: |
| 15 | +## Types of Binary Trees: |
12 | 16 | Full Binary Tree: A full binary tree is a binary tree where every node has exactly 0 or 2 children. |
13 | | -Perfect Binary Tree: A binary tree is perfect binary Tree if all internal nodes have two children and all leaves are at the same level. |
14 | 17 | Complete Binary Tree: A complete binary tree is a binary tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible. |
| 18 | +Perfect Binary Tree: A binary tree is perfect binary Tree if all internal nodes have two children and all leaves are at the same level. |
15 | 19 |
|
16 | | -in Tree, in each level the size become double |
| 20 | +in Tree, in each level the size become double |
0 commit comments