前言 作为后端猿的我们，不出意外每天都会和mysql打交道。除了每天写不腻的CURD语句，关于mysql我们应该要了解它的那些基础知识呢？ 直入主题 简单画出mysql的逻辑架构图？ 接 入 层 ------------…

———————————————̵…

c/c++实现线索二叉树及其中序遍历和查找 #include<stdio.h> #include<stdlib.h> typedef char DataType; typedef struct {…

#include<bits/stdc++.h> using namespace std; #define nil -99999999; struct node {     int key;…

脑袋不够用，所以记录下来 python 版本 构建 最大堆 class Utils(object): @staticmethod def buildMaxHeap(l=None,heap_size=None): if h…

判断一棵二叉树是否是平衡二叉树 判断每个节点的做右子树高度差，递归法 求一颗二叉树的镜像 交换左右孩子节点 template<class T> struct TreeNode { TreeNode* _Lch…

本人C++学习已有一段时间 这里总结下关于简单查找的对比以及相应的实现方式   （1）顺序查找 适用于数据本身没有特征（无顺序）时间复杂度为O(n).   int linearsearch(int l…

    官网有一个二叉排序树的例子，在此基础上增加了查找和删除节点功能。    代码:   package main //Binary Search Trees //au…

什么是平衡二叉树，怎样调整不平衡？  看了非常多人的博客，发现多多少少都有一些错误（被迷惑了非常久），最多通过查看维基百科的定义才最终搞懂。 写篇文章记录一下，防止自己忘记。 1. 什么是平衡二叉树？ 平衡二叉…

所有原创文章转载请注明作者及链接// blackboycpp(AT)gmail.com// QQ群： 135202158       /***************************…

1. 什么是红黑树？ 1.1 概述 红黑树实际上是一种自平衡二叉查找树。 二叉树是什么？二叉树是每个节点最多有两个子树的树结构，每个节点都可以用于存储数据，可以由任 1 个节点访问它的左右 子树或父节点。 二叉查找树是什…

从二叉查找树、2-3树彻底理解红黑树 引言 在学习红黑树的时候，看了很多文章，发现都没有讲明白红黑树的原理，只是简单列了红黑树的几条规则，就开始讲解红黑树的插入，让人一直不知其所以然。也很难深刻的理解红黑树。最后翻起了《…