![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
且听风吟9826
这个作者很懒,什么都没留下…
展开
-
红黑树详解
1.定义 红黑树是特殊的二叉查找树,又名R-B树(RED-BLACK-TREE),由于红黑树是特殊的二叉查找树,即红黑树具有了二叉查找树的特性,而且红黑树还具有以下特性: 1.每个节点要么是黑色要么是红色 2.根节点是黑色 3.每个叶子节点是黑色,并且为空节点(还有另外一种说法就是,每个叶子结点都带有两个空的黑色结点(被称为黑哨兵),如果一个结点n的只有一个左孩子,那么...转载 2019-07-27 15:33:22 · 126 阅读 · 0 评论 -
二叉树、二叉搜索树、平衡二叉树、红黑树、B树、B+树
小史:没问题,这个项目前端用的react+webpack,后端用的nginx+SpringBoot+Redis+MySql,前后端分离的,最后用docker进行容器化部署。主要模块有师生系统、课程系统、成绩系统、选课系统等。 这个项目的架构和说辞,小史早已背得溜溜的。 小史:底层mysql是存储,redis是缓存,dao层操作mysql,cache层操作re...转载 2019-09-02 15:06:49 · 143 阅读 · 0 评论