Tech Off Post

Single Post Permalink

View Thread: AVL tree vs red-black tree
  • User profile image

    Mr Crash said:
    ManipUni said:

    ah so that's what MasterPie meant.


    Well i can assure you that it is not a homework assignment.

    Yes i have a somewhat limited basic idea of the trees but i want to hear what the experts think.


    No offense but why all this interrogation, all the time, it's just time wasting, i'm not joining the cia or anything like that i just want to hear what the experts think, is that so wrong ?


    I thought c9 was a friendly tech community and instead i get interrogated like a student (criminal ?)


    Is it wrong to ask questions here too ? Am i doing something wrong ? I'm getting sick of getting interrogated all the time.


    If you don't want to help me verify my knowledge about these trees then go away please you're not helping.

    Forgive me for thinking you were asking a hw question. It's very typical for CS students to come onto a forum or QandA site to ask for help on some homework problem. Their posts generally are vague and of "hit and run...ask question, get quick answer, leave" form, prompting an answer that can at times be a 500 word essay. Sadly, questions on CS homework (I'm a CS student btw) are just as vague (as well as uninteresting) as those. Additionally, they're questions that are really only asked in a CS undergrad context.


    Thus, you have to understand why some of us might jump the gun when we see questions that follow the same pattern. While we would happily answer a CS hw question, I and many others would prefer that students find the answer on their own as hard work will only benefit them in the end.


    But you've clarified your question and added some context. My apologies for classifying you in the CS slackers group. Tongue Out


    As Dexter and others have said, people very rarely worry about each specific data structure in the context of a large application or system. If you worry too much about why basic arithmetic works the way it does, then you'll waste time that could be better spent solving the complex problem. Not to say that it's something you shouldn't care about at all, especially if you're in the process of designing a new tree based algorithm. But, if you're trying to solve a problem or create an app, you might be better off defaulting to your language's premade data structures as a lot of thought has already gone in to the construction of these implementations.


    Actually, I think that (correct me if I'm wrong guys) either Java's or .NET's list implementations will morph their data structure backings so as to work appropriately for your data. Though, this could just be my imagination. Wink