数据结构和算法
关注
分享
扫一扫
文章平均质量分 86
京东云技术团队
京东云技术团队官方账号，传递技术最佳实践&技术创新。
展开
-
深入理解左倾红黑树 | 京东物流技术团队
上文我们已经规定，被红链接引用的节点为红色，被黑色链接引用的节点为黑色，我们在节点中添加colorTrue表示红色，Falseint key;int value;Node left;Node right;/*** 判断节点是否为红色*/} else {原创 2024-01-04 09:56:15 · 938 阅读 · 0 评论 -
拓扑排序实现循环依赖判断 | 京东云技术团队
本文方案脱离Spring Bean的管理，通过算法实现的方式，完成对象循环依赖的判断，涉及的知识点包括：邻接矩阵图、拓扑排序、循环依赖。本文会着重讲解技术实现，具体算法原理不再复述原创 2023-12-11 11:27:29 · 454 阅读 · 0 评论 -
时间复杂度为 O(n^2) 的排序算法 | 京东物流技术团队
随着数据规模增大， O(nlogn) 的排序算法是不二选择。本篇我们主要对 O(n2) 的排序算法进行介绍原创 2023-12-01 11:39:23 · 470 阅读 · 0 评论