I understand how an AVL tree works with integers.. but I’m having a hard time figuring out a way to insert strings into one instead. How would the strings be compared?
I’ve thought of just using the ASCII total value and sorting that way.. but in that situation, inserting two identical ASCII words (such as “tied” and “diet”) would seem to return an error.
How do you get around this? Am I thinking about it in the wrong way, and need a different way to sort the nodes?
And no they don’t need to be alphabetical or anything… just in an AVL tree so I can search for them quickly.
When working with strings, you normally use a lexical comparison — i.e., you start with the first character of each string. If one is less than the other (e.g., with “diet” vs. “tied”, “d” is less than “t”) the comparison is based on that letter. If and only if the first letters are equal, you go to the second letter, and so on. The two are equal only if every character (in order) from beginning to end of the strings are equal.