![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 92
shulei00
这个作者很懒,什么都没留下…
展开
-
数据结构:2-3-4树操作红黑树
备注 有懂红黑树的吗 ? 要不要来聊聊 1. 删除的也是这样子,删除的图好多,我后续慢慢补上 ,但是感觉我哪里想的不对,希望有一起讨论的 2. 2-3-4 树操作的 ,画图好麻烦,感觉没个几天画不下来,等等吧 下面的图示,就不画 nil(null) 节点了。画着太麻烦了 2-3-4树转化红黑树 // 树中节点 2-节点 : 黑色 3-节点 : // 该节点转为一个父子节点(有两种) , 转化过程中子节点根据大小被分配到两个节点 // 对应着左倾(/) 和右倾(\) 父节点设置原创 2020-12-08 19:47:03 · 207 阅读 · 0 评论 -
选择排序 ——数据结构与算法
文章目录1.认识2.工作原理:3.扩展4.优点5.使用6.稳定性7.自己思路7.demo1.golang2.python 1.认识 (Selection sort) 百度百科 : 选择排序 2.工作原理: 未排序序列中找到最小元素,存放到排序序列的起始位置, 剩余未排序元素中继续寻找最小元素,放到已排序序列的末尾。 以此类推,直到所有元素均排序完毕。 对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第原创 2020-08-24 13:29:18 · 120 阅读 · 0 评论