שאלה האם ב - Java יש מחלקה שמממשת טבלת הש בצורת AVL TREE ? , ואם כן אז מהי ?
K kr10001 New member 31/12/04 #1 שאלה האם ב - Java יש מחלקה שמממשת טבלת הש בצורת AVL TREE ? , ואם כן אז מהי ?
A ahab New member 31/12/04 #2 TreeMap למה דווקא AVL? הרי המימוש הפנימי בכל מקרה לא צריך לעניין אותך כמשתמש. TreeMap מממש Map בעזרת Red-Black tree. זה גם עץ מאוזן, ומבטיח זמן גישה לוגריתמי.
TreeMap למה דווקא AVL? הרי המימוש הפנימי בכל מקרה לא צריך לעניין אותך כמשתמש. TreeMap מממש Map בעזרת Red-Black tree. זה גם עץ מאוזן, ומבטיח זמן גישה לוגריתמי.
