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


C++ BSTree::deletion方法代码示例

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


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

示例1: main

int main()
{
  int N=0;
  cin>>N;
  char ins[20];
  int a,b;
  BSTree tree;
  for(int i=0;i<N;i++)
  {
    cin>>ins;
    if(ins[0]=='i')
    {
      cin>>a;
      tree.insertData(a);
      //tree.printByInOrderTraversal();
    }
    if(ins[0]=='d')
    {
      if(ins[6]=='\0')
      {
        cin>>a;
        tree.deletion(a);
        //tree.printByInOrderTraversal();
      }
      else
      {
        if(ins[7]=='l')
开发者ID:GameShare,项目名称:OJProblem,代码行数:27,代码来源:bst.cpp

示例2: main

int main() {
    BSTree mytree;
    mytree.insertion(12);
    mytree.insertion(10);
    mytree.insertion(20);
    mytree.insertion(9);
    mytree.insertion(11);
    mytree.insertion(10);
    mytree.insertion(12);
    mytree.insertion(12);

    mytree.getMaxDepth();
    mytree.getLCA(9, 20);
    mytree.getAncestors(9);
    mytree.printOrder();

    mytree.deletion(20);
    mytree.getMaxDepth();
    mytree.getLCA(9, 11);
    mytree.getAncestors(9);
    mytree.printOrder();

    mytree.deletion(12);
    mytree.getMaxDepth();
    mytree.getLCA(9, 12);
    mytree.getAncestors(9);
    mytree.printOrder();

    mytree.deletion(9);
    mytree.getMaxDepth();
    mytree.getLCA(10, 11);
    mytree.getAncestors(12);
    mytree.printOrder();

    return 0;
}
开发者ID:kakason,项目名称:DataStructure,代码行数:36,代码来源:Main.cpp


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