未分类 第15页
-
文档写作的DevOps指南
将文档写作加入到 DevOps 的生命周期中。 DevOps DevOps 正在挑战技术文档的规范,这在 IT 历史上是前所未有的。从自动化到提高交付速度,再到拆除瀑布式软件开发生命周期模型,这意味着业务和技术文档写作的理念需要做出巨...
admin 2023.01.26 668浏览 0 -
红黑树与AVL树有哪些区别?
红黑树与AVL树区别 1、调整平衡的实现机制不同 红黑树根据路径上黑色节点数目一致,来确定是否失衡,如果失衡,就通过变色和旋转来恢复 AVL根据树的平衡因子(所有节点的左右子树高度差的绝对值不超过1),来确定是否失衡,如果失衡,就通过旋转...
Molet 2023.01.26 720浏览 0 -
Linux零基础教程_初识Linux
Linux也是一个操作系统 Linux是什么?我们先不回答这个问题。 如果我问大家,windows是什么,大家肯定都知道。那么,我告诉你,Linux和windows是一类东西,都是操作系统。 想一想我们都用windows做什么?上网冲浪,编辑...
admin 2023.01.26 625浏览 0 -
RBT问答面试题及参考答案
RBT面试题 问:有了二叉搜索树,为什么还需要平衡二叉树? 二叉搜索树容易退化成一条链 这时,查找的时间复杂度从O ( log n)也将退化成O ( N ) 引入对左右子树高度差有限制的平衡二叉树 AVL,保证查找操作的最坏时间复杂度也为...
Molet 2023.01.26 710浏览 0 -
详解|什么是红黑树,有哪些特性?
红黑树(RBTree) 红黑树是一种特化的AVL树(平衡二叉树) 红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees). 在1978年被 Leo J. Guibas...
kavin 2023.01.26 671浏览 0