profitis
13-06-08, 09:50
Καλημέρα παιδια, έχω μία απορία και παρόλο που το γοογλισα δεν κατάφερα να την εντοπίσω. Η ερώτηση γίνεται καθαρά γιατι δίνω το μεσημέρι εξεταστική οπότε και να σκεφτώ κάτι δεν έχω τη πολυτέλεια να ρισκάρω να είναι κάποιος λανθασμένος συλλογισμός...
Η ερώτηση ειναι η εξής: Γιατι τα AVL trees ειναι καλύτερα-πιο αποδοτικά και εν τέλει χρησιμοποιούνται στη κύρια μνήμη απο ότι τα B-Tree;
Αυτο που θα μπορούσα να σκεφτώ ειναι σχετικά με το χώρο και τη οργάνωση της πληροφορίας...Αντε κάνε binary search κάθε φορά για να τσιμπήσεις τη καταχώρηση που θέλεις απο ένα κόμβο του B-tree...
Ευχαριστώ εκ των προτέρων για τις απαντήσεις σας ;)
Η ερώτηση ειναι η εξής: Γιατι τα AVL trees ειναι καλύτερα-πιο αποδοτικά και εν τέλει χρησιμοποιούνται στη κύρια μνήμη απο ότι τα B-Tree;
Αυτο που θα μπορούσα να σκεφτώ ειναι σχετικά με το χώρο και τη οργάνωση της πληροφορίας...Αντε κάνε binary search κάθε φορά για να τσιμπήσεις τη καταχώρηση που θέλεις απο ένα κόμβο του B-tree...
Ευχαριστώ εκ των προτέρων για τις απαντήσεις σας ;)