c++学习
文章平均质量分 86
c++
lmw3020083657
这个作者很懒,什么都没留下…
展开
-
deque的简单介绍 & 优先级队列
deque和priority_queue原创 2023-02-27 00:27:53 · 2260 阅读 · 0 评论 -
二叉搜索树
搜索二叉树的增删查代码实现原创 2023-03-13 01:00:20 · 37 阅读 · 0 评论 -
红黑树的插入
红黑树的定义及插入原创 2023-03-25 20:06:18 · 52 阅读 · 0 评论 -
AVL树的旋转
目录结点的定义左旋右旋:右左双旋:左右双旋:二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树时,二叉搜索树的效率就会很低。因此出现了AVL树,AVL树是一种高度平衡的二叉搜索树,AVL树的每个结点的左右子树高度差的绝对值不超出1,是通过旋转的方式来维护这颗树的结构这里引用了平衡因子的概念,平衡因子是通过右树减去左树来得到的,当一个树的平衡因子的绝对值大于等于2是,便会不平衡,这时就需要通过旋转的方式将树重新平衡起来。 当我们插入第三个结点时,树就会变得不平衡,我们就需要旋转处理。且当原创 2023-03-21 15:45:39 · 50 阅读 · 0 评论 -
C++ list 模拟实现
list的主要接口的模拟实现原创 2023-02-20 20:08:46 · 70 阅读 · 1 评论 -
容器适配器&栈队列的模拟实现
stack和queue原创 2023-02-24 19:19:25 · 62 阅读 · 2 评论 -
C++之继承
c++之继承原创 2023-03-04 15:12:27 · 65 阅读 · 0 评论 -
C++ vector 的模拟实现
我们不仅仅要学会vector的使用,熟悉掌握vector 的底层实现原理,可以帮助我们更加熟练的使用vector。原创 2023-02-17 15:33:30 · 103 阅读 · 1 评论 -
map的使用 C++
c++中map的增删查原创 2023-03-26 21:42:50 · 113 阅读 · 0 评论 -
C++ 哈希
哈希 ,闭散列,开散列,封装unordered_map和unordered_set,原创 2023-04-01 23:47:31 · 330 阅读 · 0 评论 -
C++之多态
c++ 多态原创 2023-03-07 23:00:13 · 57 阅读 · 0 评论 -
c++ vector 的说明&增删查改的使用
c++ vector的说明和使用原创 2023-02-15 22:25:11 · 2334 阅读 · 1 评论 -
二叉树的非递归(迭代)遍历
非递归遍历一棵树原创 2023-03-14 18:48:22 · 85 阅读 · 0 评论