小狮博客-一个专业的技术博客平台小狮博客

欢迎光临
我们一直在努力

最新发布 第715页

二叉树的 Morris 中序遍历——O(1)空间复杂度-小狮博客
技术专栏

二叉树的 Morris 中序遍历——O(1)空间复杂度

thbcm阅读(98)赞(0)

Morris 中序遍历是一种树遍历算法,旨在实现 O(1) 的空间复杂度,无需递归或外部数据结构。该算法应高效地按中序顺序访问二叉树中的每个节点,并在遍历过程中打印或处理节点值,而无需使用堆栈或递归。 关键思想是在 current node...

技术专栏

Mysql篇-三大日志

thbcm阅读(100)赞(0)

每当 InnoDB 引擎对一条记录进行操作(修改、删除、新增)时,要把回滚时需要的信息都记录到 undo log 里,比如:

技术专栏

计算机执行汇编代码的原理

thbcm阅读(119)赞(0)

汇编语言使用助记符(mnemonics)表示计算机能够理解的指令。它是人类与硬件之间的桥梁,比机器码更容易理解,但仍然需要与计算机的硬件架构紧密结合。