0

Buenas noches quisiera saber cómo crear un arbol en C++ utilizando las operaciones:

  1. -insert()
  2. -Delate()
  3. -isEmpty()
  4. -size()
  5. -depth()

Nota: No quiero llamar funciones. Quiero poder usar las 5 operaciones que les mencione, pero solo encuentro métodos que llaman a funciones.

Por ejemplo para las pilas en C++, está la librería que me permite usar las operaciones

  1. -push()
  2. -pop()
  3. -top()

Etc. sin la necesidad de crear y llamar funciones, quiero lo mismo, pero para un árbol.

Dejo el ejemplo de la pila para que me entiendan que es posible hacer la pila sin usar funciones utilizando las operaciones que les mencione. Y yo quiero lo mismo, pero para un árbol ya que el problema que tengo que resolver me pide usar por los menos las operaciones

insert(), delete(), isEmpty() y printInOrder().

Pero no quieren que cree y llame funciones.

En fin aquí les dejo un problema anterior que resolví de una pila sin crear y llamar funciones.

#include<iostream>
#include<conio.h>
#include<stack>//con esta libreria puedo crear pilas sin necesidad de crear una funcion no se si exista una libreria especial para arboles.

using namespace std;

stack <int> pila; //En esta linea se crea la pila que almacenara datos de tipo entero <int> sin necesidad de crear una funcion

int main(){
    //Estas lineas permiten almacenar datos en la pila sin necesidad de llamar a una función utilizando .push() pero para el árbol me piden usar .insert() pero no se como se utiliza dicha operación 
    pila.push(8);
    pila.push(9);
    pila.push(7);
    
    cout<<pila.top()<<endl; //.top() permite mostrar el ultimo elemento de la pila sin necesidad de crear y llamar a una función
    pila.pop(); //.pop() permite eliminar el elemento de la pila sin necesidad de crear y llamar una función pero para el caso del árbol me piden usar .delate()
    cout<<pila.top()<<endl;
    pila.pop();
    cout<<pila.top()<<endl;
    pila.pop();
    
    /*
    En este caso los datos ingresado son 8,9,7 y al ser una pila cuando lo imprime muestra 7,9,8 pero lo importante es que se creo la pila
    sin necesidad de crear y llamar funciones, lo mismo quiero hacer pero para arboles binarios utilizando las propiedades de los arboles:
    1.-insert(): Insertar un elemento en un árbol
    2.-Delate(): Eliminar un elemento de un árbol
    3.-isEmpty(): Comprobar si un árbol está vacío
    4.-size(): Contar el número de nodos
    5.-depth(): Calcular la altura de un árbol
    */
    
    getch();
}
15
  • Mira Cómo preguntar para que tu pregunta sea mejor recibida. También, aprovecha y haz el recorrido de bienvenida para entender mejor cómo funcionamos y de paso obtener tu primera medalla! Creo que tenes una confusion grave... al hacer stack.push estas llamando a la funcion push que esta dentro de la libreria de clase stack...
    – gbianchi
    el 9 abr. 2021 a las 3:04
  • entonces.. vos lo que estas pidiendo es si hay una libreria para arboles?
    – gbianchi
    el 9 abr. 2021 a las 3:04
  • Mmm, c++ creo que no viene con una librera para manejar árboles, en caso de que exista será de un tercero, así que bien pudieras crear tu mismo tu propia clase árbol e implementar los métodos que necesitas
    – Japv
    el 9 abr. 2021 a las 3:10
  • quisiera saber cómo crear un arbol en C++ utilizando las operaciones: 1.-insert() 2.-Delate() 3.-isEmpty() 4.-size() 5.-depth()
    – Lil
    el 9 abr. 2021 a las 3:19
  • Crear un árbol lleva tiempo, tu sabes algo de árboles?
    – Japv
    el 9 abr. 2021 a las 3:21

1 respuesta 1

1

Por ejemplo para las pilas en C++, está la librería que me permite usar las operaciones

  1. -push()
  2. -pop()
  3. -top()

Etc. sin la necesidad de crear y llamar funciones, quiero lo mismo, pero para un árbol.

Tienes un buen lío montado en tu cabeza. No tienes ni idea de lo que es una función.


En existen cuatro tipos de funciones:

Libres Miembro
Dinámica void F(); void Objeto::F();
Expresión constante constexpr void F(); constexpr void Objeto::F();

Las operaciones que mencionas son funciones, en concreto funciones miembro del objeto pila.

Por lo tanto es completa y absolutamente imposible que puedas redactar un árbol sin llamar a funciones, eso que llamas operaciones son funciones.

Si quieres redactar un árbol te aconsejo lo siguiente:

  1. Crea un objeto árbol que gestione los nodos, de este objeto colgarán todas las funciones (operaciones) que requieres:

    template <typename T>
    class Arbol {
        void insert(T);
        void Delate();
        bool isEmpty() const;
        int size() const;
        int depth() const;
    }
    
  2. En el ámbito privado de tu objeto árbol, crea el nodo:

    template <typename U>
    struct Nodo {
        U data;
        Nodo *left = nullptr, *right = nullptr;
    };
    
  3. Redacta las funciones (operaciones) que requieres.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.