[英]How do I return the address of a node?
找到節點后,我想返回它的地址。
節點對象類在設置為私有的樹類內部(私有是內部的節點)
我將向您展示一個與我想要的功能非常相似但帶有布爾返回類型的函數。 如果該節點存在於樹中,則返回true;否則,返回false;我只想返回包含要查找的Im元素的節點的指針或地址,因此以后可以使用它。
下面是功能。 (即時傳遞的“ t”是整數)
template <class T>
class Arbol
{
private:
template <class DNodo>
class Nodo
{
public:
Nodo(const DNodo datoPasado,
Nodo<DNodo> *izqPasado=NULL,//HIJO IZQUIERDO NULL
Nodo<DNodo> *derPasado=NULL)//HIJO DERECHO NULL
: dato(datoPasado),izq(izqPasado),der(derPasado){}
Nodo();
//members
DNodo dato;
Nodo<DNodo> *izq;
Nodo<DNodo> *der;
};
Nodo<T> *raiz;//variable raiz de la clase interna
Nodo<T> *actual;//posicion actual
int contador;//contador
int altura;//altura
////////////////////////////////////////////////
public:
Arbol() : raiz(NULL), actual(NULL){};
//Iniciar(const T &t);
~Arbol();
//INSERTO EN EL ARBOL
void Insertar(const T t);
//BORRO ELEMENTO DEL ARBOL
void Borrar(const T t);
//Busca un elemento del arbol
bool Buscar(const T t);
//Busca y devuelve puntero a elemento
Nodo<T>* BuscarDevolver(const T t);
//EsVacio ????
bool EsVacio();
};
template<class T>
Node<T>* Arbol<T>::BuscarDevolver(const T t)
{
if(!EsVacio())
{
actual = raiz;
while(actual!=NULL)
if(actual->dato == t)
return actual;
else if(t < actual->dato)
{
actual = actual->izq;
}
else if(t > actual->dato)
{
actual = actual->der;
}
}
return NULL;
}
您可能會注意到,我正在二叉樹中搜索節點。在此先感謝您的幫助。
我收到諸如“節點未命名類型”之類的錯誤消息
Node
是Arbol
的嵌套類型,因此您實際上應該像這樣聲明函數:
template< class T > Arbol<T>::Node<T>* Arbol<T>::Buscar(const T t);
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.