算法
2篇文章 · 0订阅
  • Java排序理解增强版
    冒泡排序就是将两两相邻的记录关键字进行比较，反序则调换值，直至到没有反序出现。 总结：由于冒泡排序每相邻的两个参数就要比较，所以性能很一般,平均时间复杂度为O(N2)，所以不建议使用。可使用快速排序代替！ 快速排序是指的选取一个基准值X，然后先从右往左寻找小于X的第一个值，再从…
    后端 Java 算法
  • 漫画：什么是红黑树？
    1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…
    面试 前端 后端