Visualizzazione dei risultati da 1 a 4 su 4

Discussione: [C++] Funzione Btree

  1. #1

    Funzione Btree

    Buongiorno,

    Debbo risolvere un esercizio dove mi viene chiesto quanto segue:
    1) Sono date due liste di interi identificate rispettivamente dai puntatori Testa1 e Testa2, ad esempio:
    Testa1->3->2->7->15->8->11->5->6
    Testa2->4->1->6->13->18->12->7->9->25
    2) E' dato un numero intero, ad esempio N=9
    3) Debbo scrivere una funzione BTree, che riceve come parametri in Input le due liste e crea una terza lista identificata da un puntatore BT e contenente solo gli elementi delle due liste che hanno un valore < N. Nel mio esempio dovrebbe essere:
    BT->[Testa1]1->3->2->7->8->5->6->[Testa2]2->4->4->1->6->7

    Premetto che, facendo finta di non aver letto la parola Btree, sono in grado di creare una funzione che faccia quanto è richiesto, cioè una lista con i valori richiesti.

    Ciò che mi lascia perplesso è Crea funzione BTree . Tale richiesta mi fa pensare che si voglia qualcosa di più complesso di quanto sono in grado di fare.

    Qualcuno sa spiegarmi in parole semplici che cosa si chiede esattamente ? Ho, infatti, incontrato il termine BTree solo con gli Alberi e quì mi sto perdendo.

    Grazie e saluti cordiali.
    Gaetano

  2. #2
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,472
    C'è un linguaggio di riferimento? O è una domanda puramente di interesse algoritmico?
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

  3. #3
    Scusa, hai ragione.

    Il linguaggio da usare è C++.

    Grazie e cordiali saluti.
    Gaetano

  4. #4
    Moderatore di Programmazione L'avatar di alka
    Registrato dal
    Oct 2001
    residenza
    Reggio Emilia
    Messaggi
    24,472
    Hai provato con una ricerca nel forum, prima di postare?
    MARCO BREVEGLIERI
    Software and Web Developer, Teacher and Consultant

    Home | Blog | Delphi Podcast | Twitch | Altro...

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.