本文整理汇总了C++中AVLTree::InsertNode方法的典型用法代码示例。如果您正苦于以下问题：C++ AVLTree::InsertNode方法的具体用法？C++ AVLTree::InsertNode怎么用？C++ AVLTree::InsertNode使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类AVLTree的用法示例。
在下文中一共展示了AVLTree::InsertNode方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
//.........这里部分代码省略.........
time_diff = ((float)t2-(float)t1);
// converting the time to seconds before console printing
// CLOCKS_PER_SEC is a macro from the time library
cout << "Net time taken for delete:(in seconds) " << time_diff / CLOCKS_PER_SEC << endl;
cout << "\n**********************************************************************\n";
/* For an AVL Tree */
cout << "For a Red Black Tree\n\n";
cout << "Inserting unique values from 1 to 1,000,000 randomly\n";
// start clock
t1 = clock();
RedBlackTree<int> rbt;
for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) {
rbt.insert_key(*it);
}
t2 = clock(); // end clock
time_diff = ((float)t2-(float)t1);
// converting the time to seconds before console printing
// CLOCKS_PER_SEC is a macro from the time library
cout << "Net time taken for insert:(in seconds) " << time_diff / CLOCKS_PER_SEC << endl;
// deleting values in the same order:
cout << "\nDeleting values from 1 to 1,000,000 serially in ascending order\n";
t1 = clock();
for (int i = 1; i <= 1000000; i++ ){
rbt.delete_key(i);
}
t2 = clock(); // end clock
time_diff = ((float)t2-(float)t1);
// converting the time to seconds before console printing
// CLOCKS_PER_SEC is a macro from the time library
cout << "Net time taken for delete:(in seconds) " << time_diff / CLOCKS_PER_SEC << endl;
cout << "\n**********************************************************************\n";
/* For an AVL Tree */
cout << "For an AVL Tree\n\n";
cout << "Inserting unique values from 1 to 1,000,000 randomly\n";
// start clock
t1 = clock();
AVLTree avlt;
for (vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it) {
avlt.InsertNode(*it);
}
t2 = clock(); // end clock
time_diff = ((float)t2-(float)t1);
// converting the time to seconds before console printing
// CLOCKS_PER_SEC is a macro from the time library
cout << "Net time taken for insert:(in seconds) " << time_diff / CLOCKS_PER_SEC << endl;
// deleting values in the same order:
cout << "\nDeleting values from 1 to 1,000,000 serially in ascending order\n";
t1 = clock();
for (int i = 1; i <= 1000000; i++ ){
avlt.RemoveNode(i);
}
t2 = clock(); // end clock
time_diff = ((float)t2-(float)t1);
// converting the time to seconds before console printing
// CLOCKS_PER_SEC is a macro from the time library
cout << "Net time taken for delete:(in seconds) " << time_diff / CLOCKS_PER_SEC << endl;
cout << "\n**********************************************************************\n";
return 0;
}