分类数据结构和算法下的文章

数据结构、算法和面试相关的题目

《剑指offer》面试题7：重建二叉树

一、题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如，输入前序遍历序列[1, 2,...

编程我只用CPP

2020 年 02 月 07 日

排序算法（四）：梳排序

一、梳排序简介梳排序是冒泡排序的一种优化方案，主要是为了解决冒泡排序中的尾部小数值问题。它主要的思想是通...

编程我只用CPP

2020 年 02 月 07 日

数据结构之链表（一）：单链表

一、单链表链表是一种线性结构，通过前后节点指针连接起每个节点，从结构来看就像是用一个链把所有的节点都串起来了，因此被称为链表。它和数组最大的不同就是不能随...

编程我只用CPP

2020 年 01 月 31 日

MySQL中的行锁、两阶段锁协议以及死锁

一、行锁和两阶段锁协议行锁：顾名思义，就是对某一行加锁，修改的时候不会锁住整个表。相对于表锁来说，行锁的...

编程我只用CPP

2020 年 01 月 22 日

数据结构之B树

数据结构之B树一、B树的基本概念B树是一种多叉树，被广泛应用于数据库索引中。它也是一种特殊的搜索树，和搜索树最大的不同在于它的每个节点都包含了n个关键字和...

编程我只用CPP

2020 年 01 月 12 日

2-两数相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/a...

编程我只用CPP

2019 年 12 月 15 日

234-回文链表

来源：力扣（LeetCode）链接：234. 回文链表著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。一、题目描述请判断一个链表是否为...

编程我只用CPP

2019 年 05 月 06 日

二叉树之红黑树

一、红黑树红黑树也是BST树的一种，它和AVL树不同，它不要求各个节点的高度都是完全一致，是一个近似平衡...

编程我只用CPP

2019 年 05 月 04 日

数据结构之平衡二叉树（AVL树）

一、平衡二叉树1.1 什么是平衡二叉树平衡二叉树（AVL树）是二叉搜索树的一种，它是一种高度平衡的二叉树，树中的每一个节点，两个子节点的高度差最多为1。在...

编程我只用CPP

2019 年 04 月 29 日

数据结构之二叉搜索树

一、二叉搜索树1.1 什么是二叉搜索树算法导论中对二叉搜索树（Binary Search Tree, 简...

编程我只用CPP

2019 年 04 月 29 日