2023/6/20

c++红黑树(4/4)

不愧是我。鸽这件事我依然还是鸽了(滑稽.jpg) 回顾 上期的博客 c++红黑树(3/4)_ 在上一期的博客中我们学到了第二种情况红黑树如何进行平衡性调整 接下来我们要试试剩下的情况,红黑树如何进行平…

  • c/c++
  • 2023/6/20
  • 53
  • 2023/6/13

    c++红黑树(3/4)

    回顾 C++红黑树(2/4) 在上一期的博客中我们学到了第一种情况红黑树如何进行平衡性调整 接下来我们要试试第二种情况,红黑树如何进行平衡性调整 下一节 c++红黑树(4/4 情况 第二种情况…

  • c/c++
  • 2023/6/13
  • 50
  • 2023/6/11

    C++红黑树(2/4)

    回顾 上一章 C++红黑树(1/4) 下一章 c++红黑树(3/4) 上一章学到了红黑树的特点以及基本定义 本章我们要学插入时候的第一类情况——父亲节点为红色叔叔节点也为红(当然祖父节点一定为…

  • c/c++
  • 2023/6/11
  • 44
  • 2023/6/11

    C++红黑树(1/4)

    下一篇博客 C++红黑树(2/4) 红黑树的优点以及特点 红黑树是一种自平衡二叉查找树,它能够保证在最坏情况下基本动态集合操作(插入、删除、查找)的时间复杂度为O(log n)。红黑树通过在每个节…

  • c/c++
  • 2023/6/11
  • 39
  • 2023/6/10

    C++中的pair 和make_pair的用法

    pair的基础用法概念 pair可以把两个数据整合到一个变量中 注意只能是两个,多不行,少也不行 数据类型可同可不同 可以方便的进行数据管理 pair的基础定义以及逻辑关系 pair p1; //创建一个…

  • c/c++
  • 2023/6/10
  • 32