C++
文章平均质量分 81
★ ﹏ ☆821
这个作者很懒,什么都没留下…
展开
-
AVL树的解析
我们在之前的学习里面已经发现了,搜索二叉树是有一些问题的。它可能会存在单边树的问题,如果你插入的值是有序的话,就会导致这个问题。 那我们肯定是要来解决一下的,如何解决呢?》一种解决方案是AVL树,还有另一种解决方案是红黑树。我们先把AVL树讲了:当向二叉搜索树中插入新结点后,如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整),即可降低树的高度,从而减少平均搜索长度。它尽可能的去保证平衡,但是平衡呢,不是说相等,而是高度差不超过1。并且它不仅仅是针对整棵树,而是针对每一颗子树。原创 2023-06-14 09:25:12 · 680 阅读 · 0 评论 -
set/map学习
是不是去调用operator。原创 2023-06-11 13:26:25 · 587 阅读 · 0 评论 -
二叉搜索树进阶
二叉树进阶原创 2023-04-23 16:41:39 · 115 阅读 · 0 评论 -
---继承---
继承原创 2023-04-02 20:29:24 · 41 阅读 · 0 评论 -
多态的相关知识学习
多态的相关学习原创 2023-04-02 20:28:46 · 48 阅读 · 0 评论 -
仿函数和优先级队列
仿函数和优先级队列原创 2023-03-13 13:05:15 · 24 阅读 · 0 评论 -
list模拟实现
list模拟实现原创 2023-03-11 17:21:33 · 24 阅读 · 0 评论 -
list讲解
list讲解使用原创 2023-03-11 17:23:52 · 28 阅读 · 0 评论 -
stack&queue了解和使用
stack&&queue了解和使用原创 2023-03-11 17:22:54 · 25 阅读 · 0 评论 -
vector模拟实现
vector模拟实现原创 2023-03-09 13:33:53 · 29 阅读 · 0 评论 -
vector讲解
vector使用原创 2023-03-07 16:29:20 · 117 阅读 · 0 评论 -
string模拟实现
string模拟实现原创 2023-03-06 08:59:51 · 40 阅读 · 0 评论 -
Sting类讲解
string类讲解原创 2023-03-06 15:56:58 · 79 阅读 · 0 评论 -
实现日期类后的相关知识和注意点和日期实现代码
日期实现原创 2023-02-27 21:01:48 · 32 阅读 · 0 评论 -
C++内存管理方式
C++内存管理方式原创 2023-03-02 19:11:07 · 58 阅读 · 0 评论 -
模版初阶+进阶
模版初阶原创 2023-03-02 19:08:25 · 64 阅读 · 0 评论 -
类和对象(下篇)
c++类和对象原创 2023-02-28 20:37:33 · 39 阅读 · 0 评论 -
类和对象中篇
类和对象中篇原创 2023-02-27 20:54:14 · 51 阅读 · 0 评论 -
类和对象(上篇)
C++类和对象学习原创 2023-02-24 09:12:50 · 33 阅读 · 0 评论 -
C++常用函数整理
C++常用函数整理原创 2022-10-08 11:02:57 · 849 阅读 · 0 评论