腾讯云开发者社区是腾讯云官方开发者社区，致力于打造开发者的技术分享型社区。提供专栏,问答，沙龙等产品和服务，汇聚海量精品云计算使用和开发经验，致力于帮助开发者快速成长与发展，营造开放的云计算技术生态圈。...

2.二叉搜索树： 如果我们使用二叉搜索树的中序遍历是⼀个有序数组 但有几个问题导致它不适合用作索引的数据结构： 2.1.最坏情况下时间复杂度为O(N)

这里我们要围绕红黑树上面的几条性质构建红黑树；但是红黑树是在二叉搜索树的基础上加上其平衡限制条件，所有我们构建时可以借鉴二叉搜索树方式。...

1. 为了AVL树实现简单，AVL树节点在定义时维护一个平衡因子，具体节点定义如下：

这里还使用了auto_increment，在插入时不指定，可以让id字段自增。

引言：CRUD 即增加(Create)、查询(Retrieve)、更新(Update)、删除(Delete)四个单词的首字母缩写

2.SQL语言的分类： DDL数据定义语言，用来维护存储数据的结构 代表指令: create, drop, alter DML数据操纵语言，用来对数据进行操作 代表指令： insert，delete，update DML中又单独分了一个DQL，数据查询语言，代表指令： select DC...

你要插入，删除都要先找到要操作的节点；要找到要操作的位置简单来说就是，要查找的key大就往右边找，key小就往左边找，要满足搜索二叉树的概念。...

一.排序的概念及引用： 1.排序的概念： 所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 2.稳定性 ：假定在待排序的记录序列中， 存在多个具有相同的关键字的记录 ，若 经过排...

先将元素放入到底层空间中(注意：空间不够时需要扩容) 将最后新插入的节点向上调整，直到满足堆的性质