GATE (Graduate Aptitude Test in Engineering) Computer Science & IT (CS) Programming and Data Structures-Trees Study Material (Page 8 of 16)

Choose Programs:

🎓 Study Material (1190 Notes): 2024-2025 Syllabus

Rs. 1000.00 -OR-

3 Year Validity (Multiple Devices)

Topic-wise Notes & SampleDetails

🎯 302 Numeric, 2894 MCQs (& PYQs) with Full Explanations (2024-2025 Exam)

Rs. 650.00 -OR-

3 Year Validity (Multiple Devices)

CoverageDetailsSample Explanation

Help me Choose & Register (Watch Video) Already Subscribed?

Binary Search Tree – II: Traversal, Construction, Removing or Deleting from Binary Search Tree

Edit

Binary Search Tree

  • A Binary Search tree is a binary tree with a special property called the BST-property.
  • This Property states that for a tree or sub-tree rooted at X, all keys to the left of X are lesser than the key at X and all keys to the right of X are greater than the key at X.
  • Example of BST is shown in fig.
Example of Binary Search Tree

Traversal of Binary Search Tree

Preorder Traversal

Preorder traversal of a BST with algorithm is given in fig.

Preorder Traversal of a BST

Post Order Traversal

Po…

… (717 more words, 46 figures) …

Subscribe (by clicking here) to view full notes and track progress.

Balanced Binary Search Trees and AVL Trees: Prevent the Degeneration of the Binary Search Tree, Rotations

Edit

Balanced Binary Search Tree

  • A class of binary search trees is said to be balanced, if each of the three dictionary operations searching, inserting and deleting of keys for a tree with n keys can always (in the worst case) be carried out in O (log n) steps.
  • A binary tree is balanced if the difference in height between any node՚s left and right sub tree is .

balance

… (1070 more words, 117 figures) …

Subscribe (by clicking here) to view full notes and track progress.