[Δομές δεδομένων] Απορίες στις ασκήσεις 2013/14

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[elefmylo]

Μπορεί να μου εξηγήσει κάποιος πως γίνεται η επίλυση συγκρούσεων με τη μέθοδο των συνδεδεμένων λιστών..?

[Jim D. Ace]

Αυτό που κανεις αρχικά είναι ένα πλήρες δυαδικό δεντρο με κενά στοιχεια . Πχ βλέπεις ότι έχεις 18 γράμματα  , κανεις ένα πλήρες δυαδικό με 18 αδεια στοιχεια .
Τώρα για τον τρόπο διασχισης πας στο pdf 4α και τσεκάρεις τα πχ . Τα βελάκια βοηθάνε πολύ και επίσης τσέκαρε και εδώ το applet

http://www.qmatica.com/DataStructures/Trees/AVL/AVLTree.html

βγάλε από τα options το AVL και το traverse είναι η διάσχιση  και διαλέγεις

σε ευχαριστω παρα πολυ φιλε
με ξεμπλοκαρες απειρα

επισης να ρωτησω κατι ακομη
αν μας λεει να φτιαξουμε ενα δυαδικο δεντρο με καποια στοιχει που μας δινονται
εμει θα πρεπει να το κανουμε και ισορροπημενο ή αν το θελει θα μας λεει ξεκαθαρα AVL;

[Eragon]

Αυτό που κανεις αρχικά είναι ένα πλήρες δυαδικό δεντρο με κενά στοιχεια . Πχ βλέπεις ότι έχεις 18 γράμματα  , κανεις ένα πλήρες δυαδικό με 18 αδεια στοιχεια .
Τώρα για τον τρόπο διασχισης πας στο pdf 4α και τσεκάρεις τα πχ . Τα βελάκια βοηθάνε πολύ και επίσης τσέκαρε και εδώ το applet

http://www.qmatica.com/DataStructures/Trees/AVL/AVLTree.html

βγάλε από τα options το AVL και το traverse είναι η διάσχιση  και διαλέγεις

σε ευχαριστω παρα πολυ φιλε
με ξεμπλοκαρες απειρα

επισης να ρωτησω κατι ακομη
αν μας λεει να φτιαξουμε ενα δυαδικο δεντρο με καποια στοιχει που μας δινονται
εμει θα πρεπει να το κανουμε και ισορροπημενο ή αν το θελει θα μας λεει ξεκαθαρα AVL;

θα πρεπει να λεει AVL

[cdvasile]

ξερει κανεις αν υπαρχουν πουθενα οι απαντησεις απο τα τεστ αξιολογησης που ειναι στο e-thmmy?

[vasilis1005]

λίγο ηλίθια ερώτηση αλλά όταν μας δίνει μια σειρά από αριθμούς όπως 3α Φεβ-2008 πώς σχηματίζουμε το δυαδικό δέντρο;

[princess_of_the_dawn]

στην ενότητα 6-αναζήτηση-στον αλγόριθμο boyer moore γιατί κάνει 15 αναζητήσεις μέχρι να ευθυγραμμίσει τον τζίτζι;
γενικά αν πχ στο τελευταίο γράμμα του P(πχ εδώ το τζιτζι) βρουμε διαφορά,τότε ψάχνουμε από το πρότελευταίο αντίστοιχο του Τ και προς τα πίσω(έστω δηλαδή ότι το τζιτζι αντιστοιχεί στο ιτζηρας,τότε θα ευθυγραμμίσουμε το ζ του ίτζηρα με το τελευταίο ζ του τζιτζι;  ή από το πρώτο για να κάνουμε τη σύγκριση+ευθυγράμμιση για τα υπόλοιπα γράμματα του P;