What is data structure?Data structure is a logical method for storing and organizing data in computer memory.
The specific way a program structures its data is a fundamental decision that greatly impacts its efficiency and overall performance.
There are many types of data structures. When designing a program, we need to pay particular attention to the way data is structured. If we fail to choose the best data structure, the program will lag behind in performance.
What is BST or Binary Search Tree?
Binary Search Tree is a special kind of binary tree where each left subtree of a node has keys less than the node and each right subtree has keys greater than the node.
What is a key?
In data structures like binary search trees, hash tables, and graphs a key is a value that is used to identify a node or record. It is the primary value by which the data is organized and retrieved.
What are the properties of Binary Search Tree?
1. Basic operations on a binary search tree take time proportional to the height of the tree.