当前位置: 首页>>代码示例>>C++>>正文


C++ AVL::insertar方法代码示例

本文整理汇总了C++中AVL::insertar方法的典型用法代码示例。如果您正苦于以下问题:C++ AVL::insertar方法的具体用法?C++ AVL::insertar怎么用?C++ AVL::insertar使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在AVL的用法示例。


在下文中一共展示了AVL::insertar方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。

示例1: main

int main(int argc, const char * argv[])
{
	/*
	ArbolBinario<int> * ab = new ArbolBinario<int>();

	Nodo<int> *raiz = new Nodo<int>(5);
	ab->insertar(NULL, 1, raiz);

	Nodo<int> *n1 = new Nodo<int>(8);
	ab->insertar(raiz, 1, n1);

	Nodo<int> *n2 = new Nodo<int>(10);
	ab->insertar(raiz, 0, n2);

	Nodo<int> *n3 = new Nodo<int>(11);
	ab->insertar(n2, 1, n3);

	Nodo<int> *n4 = new Nodo<int>(25);
	ab->insertar(n1, 1, n4);

	Nodo<int> *n5 = new Nodo<int>(30);
	ab->insertar(n1, 1, n5);

	std::cout << *ab << std::endl;

	Nodo<int> * buscado = ab->buscar(25);

	if (buscado != NULL) {
	std::cout << "El nodo SI se encuentra y su valor es = " << *buscado << std::endl;
	}
	else {
	std::cout << "El nodo NO se encuentra" << std::endl;
	}

	if (ab->sonHermanos(8, 10)) {
	std::cout << "Son hermanos" << std::endl;
	}
	else {
	std::cout << "No son hermanos" << std::endl;
	}

	//cout << *n4 <<endl;

	std::cout << "Nivel de " << *n4 << " = " << ab->nivel(n4) << std::endl;

	ab->primos(n3);

	std::cout << "Número de nodos: " << ab->size() << std::endl;

	//probando ancestro
	cout<< *n1 << " es ancestro de " << *n4 << " = " << ab->esAncestro(n4,n1) << endl;

	//probando metodo de desendiente
	cout<< *n4 << " es desendiente de " << *n1 << " = " << ab->esDesendiente(n1,n4) << endl;

	//probando imprime ancestros
	ab->ancestros(n3);

	//probando imprime desendientes
	cout << "desendientes de " << * n1 << endl;
	ab->desendientes(n1, false);
	cout << endl;

	ab->caminoMasLargo();


	ab->clear();

	std::cout << "Número de nodos: " << ab->size() << std::endl;
	*/

	srand((int)time(NULL));
	AVL<int>* ab = new AVL<int>();


	clock_t t;
	t = clock();



	for (int i = 0; i < 1000; i++)
	{
		cout << i << " ";
		Nodo<int>* nod = new Nodo<int>(i);
		ab->insertar(nod);
	}




	t = clock() - t;
	//printf("It took me %d clicks (%f seconds).\n", t, ((float)t) / CLOCKS_PER_SEC);
	cout << "tardo " << t << " clicks, y " << (((float)t) / CLOCKS_PER_SEC) << " segundos" << endl;

	system("PAUSE");

	//delete ab;

	return 0;
}
开发者ID:tuffk,项目名称:arboles,代码行数:100,代码来源:main.cpp


注:本文中的AVL::insertar方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。