jyx1572676601的博客

前段时间笔者发现，由于没有写项目来持续输出，导致之前学的C++很多内容都已逐渐淡忘，且所学内容难成知识体系。为了有效解决这一问题，笔者想到了用知识导图的方式来归纳，总结所学内容，且取得了不错的效果。目前已整理好C++11新增内容的知识导图，如有朋友需要，可自行下载。温馨提示：此思维导图只用于总结归纳重要知识点，如果要系统学习，还请看书。打开此导图需要下载亿图脑图。链接：https://pan.baidu.com/s/1JVH304mQxvjhfc3QIrk60w?pwd=gzwb提取码：gzwb...

经过一天的学习，笔者发现网上少有人剖析平衡二叉树为何要分为四种旋转情况(尤其是LR型和RL型旋转)，学习起来感觉云里雾里。查阅相关资料后，笔者整理了以下几种解释，其中夹杂着笔者自己的理解(笔者也是初学，水平不足，如有缺漏错误的地方，望读者指出)。一.单向右旋(RR)和左旋(LL)1.这个很好理解，可以把节点3的位置看作一个定滑轮(支点)，滑轮左边的绳子较长，无法平衡，那么就把1-2-3绳子往右拉，则节点2就被拉到了支点处，左右两边绳子长度相等，重量均匀，则保持平衡。看下面一种情况：.

视频教程推荐：懒猫老师-数据结构-(58)二叉排序树的删除(二叉查找树)_哔哩哔哩_bilibili直接上代码，有简单注释。#include<iostream>#include<array>#define DataType intusing namespace std;struct BST_node{ DataType data; BST_node *left; BST_node *right;};class BST{private: BST_n

#include<iostream>#include<limits>#include <iomanip>//控制cout的输出格式的函数所需要的头文件#define vertex_type char#define weight_type int #define VERMAX 20using namespace std;enum gragh_type{DG,UDG,DN,UDN};//D-directed UD-undirected G-gragh .