18 votes 18 votes Difference between left biasing and right biasing in B+ tree insertion, Rules to be followed for left and right biasing , Kindly explain with an example ? Databases databases b-tree tree + – Akanksha Kesarwani asked Dec 10, 2016 • retagged Aug 5, 2017 by Arjun Akanksha Kesarwani 6.4k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
11 votes 11 votes Left biasing - when the node is full and you select an element to split a node such that left subtree has more keys than right subtree. Same with right biasing. tusharp answered Sep 30, 2018 tusharp comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments tourist44 commented Dec 10, 2019 reply Follow Share How do we choose a new parent in case of a split? 0 votes 0 votes shashankrustagi commented Aug 23, 2020 reply Follow Share Dear Sir, but if you have even number of max possible keys per every node, then there does not arise any question on Biasing? Am I correct? 0 votes 0 votes Aman-chaudhary commented Dec 12, 2020 reply Follow Share Do the final tree obtained differ based on the kind of biasing used? 0 votes 0 votes Please log in or register to add a comment.