Click here to Skip to main content
15,032,755 members

Survey Results

Can you, without looking it up, write code to convert any Binary Search Tree to a Balanced Binary Search Tree?

Survey period: 7 Jun 2021 to 14 Jun 2021

The real question is: Is this important these days? Esoteric knowledge we need for interviews, or basic skills we should know cold?

Yes I can, and every developer should be able to as well131.69
Yes, I can, but it's not really that important384.94
I did it for an interview question and have never done it since.151.95
I knew how to once, but the details are fuzzy13918.08
Maybe, probably, not 100% sure9712.61
No,. I don't think I could27836.15
I don't even know what a Binary Search Tree is, let alone a balanced one18924.58

GeneralObligatory wikipedia citation Pin
Gary R. Wheeler13-Jun-21 6:46
MemberGary R. Wheeler13-Jun-21 6:46 
Self-balancing binary search tree - Wikipedia[^]

The article includes several links to specific algorithms.
Software Zen: delete this;

GeneralI couldn't before last week. I probably can now. Pin
Chris Losinger11-Jun-21 7:20
professionalChris Losinger11-Jun-21 7:20 
GeneralOnly if I can use a ListCtrl... Pin
Joan M11-Jun-21 2:58
professionalJoan M11-Jun-21 2:58 
GeneralObsolete question PinPopular
Member 140926059-Jun-21 2:21
MemberMember 140926059-Jun-21 2:21 
GeneralWhy bother? Pin
PaltryProgrammer8-Jun-21 4:06
MemberPaltryProgrammer8-Jun-21 4:06 
GeneralRe: Why bother? Pin
ShawnVN8-Jun-21 15:38
MemberShawnVN8-Jun-21 15:38 
GeneralRe: Why bother? Pin
Chris Losinger11-Jun-21 7:19
professionalChris Losinger11-Jun-21 7:19 
GeneralRe: Why bother? Pin
ShawnVN11-Jun-21 10:13
MemberShawnVN11-Jun-21 10:13 
GeneralRe: Why bother? Pin
Chris Losinger11-Jun-21 10:18
professionalChris Losinger11-Jun-21 10:18 
GeneralRe: Why bother? Pin
ShawnVN11-Jun-21 10:28
MemberShawnVN11-Jun-21 10:28 
GeneralGiven that my data structures class used FORTRAN Pin
Gary Wheeler8-Jun-21 2:42
MemberGary Wheeler8-Jun-21 2:42 
GeneralPossibly an interview question in companies like ... Pin
Amarnath S8-Jun-21 1:17
professionalAmarnath S8-Jun-21 1:17 
GeneralNope, and I don't wear flares and tank tops anymore. Pin
Pete Lomax Member 106645057-Jun-21 17:58
professionalPete Lomax Member 106645057-Jun-21 17:58 
GeneralRe: Nope, and I don't wear flares and tank tops anymore. Pin
Johnny J.9-Jun-21 22:33
professionalJohnny J.9-Jun-21 22:33 
GeneralIn this current era of "changes" PinPopular
W Balboos, GHB7-Jun-21 5:10
mveW Balboos, GHB7-Jun-21 5:10 
GeneralNot if there is a _correct_ way Pin
PIEBALDconsult7-Jun-21 4:06
professionalPIEBALDconsult7-Jun-21 4:06 
GeneralProbably yes, but only because... Pin
Nemanja Trifunovic7-Jun-21 1:37
MemberNemanja Trifunovic7-Jun-21 1:37 
GeneralAmbiguous question... Pin
musefan6-Jun-21 23:51
Membermusefan6-Jun-21 23:51 
GeneralMissing option: No, and I don't care PinPopular
Slacker0076-Jun-21 23:25
professionalSlacker0076-Jun-21 23:25 
GeneralRe: Missing option: No, and I don't care Pin
Erik Burd7-Jun-21 8:23
professionalErik Burd7-Jun-21 8:23 
GeneralRe: Missing option: No, and I don't care Pin
Slow Eddie8-Jun-21 3:13
professionalSlow Eddie8-Jun-21 3:13 
GeneralRe: Missing option: No, and I don't care Pin
Slacker0078-Jun-21 3:19
professionalSlacker0078-Jun-21 3:19 
GeneralI don't think I couldn't... PinPopular
Sander Rossel6-Jun-21 22:10
professionalSander Rossel6-Jun-21 22:10 
GeneralRe: I don't think I couldn't... Pin
Nelek7-Jun-21 21:19
protectorNelek7-Jun-21 21:19 
GeneralNo. Give me an expected result Pin
den2k886-Jun-21 20:45
professionalden2k886-Jun-21 20:45 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.