- 博客(4)
- 收藏
- 关注
RSS订阅原创 红黑树，插入和删除，基于C++的实现
接上篇红黑树，插入和删除，更好的理解 ，在这篇文章中，我不会过多介绍理解部分，因为上篇文章已经说的差不多了。接下来我将基于C++来实现红黑树，同样的，欢迎大家在评论区提出疑问和指出错误！ 首先，我们需要构建红黑树的结点类，这个类里面，要有key值，value值，结点的颜色，还要有指向左右子结点的结点类指针，最后加上指向父结点的结点类指针。我这里，将key值设为int类型，value值设为string类型，结点的颜色用bool类型表示，也就是true表示红色，false表示黑...
2021-10-25 11:49:23
482
原创 红黑树，插入和删除，更好的理解
红黑树是一种b树，二叉树。它在最差的条件下查找效率仍然很高，不会出现普通的二叉查找树在特定条件下退化成单链表的情况。
2021-10-20 21:23:40
377
原创 基于c++的单向链表实现
最近在学c++，但是网上基于c++的数据结构和算法教程很少，毕竟c++有stl，想用什么数据结构都直接调用了，可是找工作的话，面试官不会让你调库啊，所以自己尝试着用c++来实现各种数据结构和算法。好在网上关于数据结构的资料不少，只是语言有区别而已，还是有很多可以借鉴的地方。 关于单向链表，原理这部分我觉得没什么可说的了，就是每个存数据的结点分为两部分，一部分是数据，一部分是指针，通过指针指向下一个结点，由此所有数据就一个接一个的连起来了。并且还得有个头结点，这个结点不存数据...
2021-09-10 20:53:13
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人