Newester

先根遍历：先访问根节点，然后访问左子树， 最后访问右子树。 中根遍历：先访问左子树，然后访问根节点， 最后访问右子树。 后根遍历：先访问左子树，然后访问右子树， 最后访问根节点。 层次遍历：按照树的深

KMP算法是一种在给定文本串T中查找是否包含特定模式子串P的一种较高效的算法。 BM算法 一般地，我们会想到用两个指针：ti指向文本串T的头部，pi指向模式串P的头部；如T[ti] == P[pi]，

任务 在内核层面并没有对进程与线程做显示的区分，二者统一都叫做任务（Task），区别体现在对资源的共享程度上：进程本质上是对资源的一种抽象与隔离，包括内存地址空间、文件、信号量等，Linux在通过系统

概念 中断 CPU在执行指令时，收到某个中断信号转而去执行预先设定好的代码，然后再返回到原指令流中继续执行，这就是中断机制。 在Linux系统中，中断是一种机制，用于处理外部设备或软件请求的事件。当一

golang的垃圾回收是对基于可达性分析思想的标记清除算法进行改进而来的。通过并发标记和增量收集，可以有效减少Stop The World的时间。 可达性分析回收（追踪式回收算法) 可达性分析回收算法

redis重要的5种数据结构 RedisObject string（字符串） 应用场景 string 类型的应用场景非常广泛，比如： 缓存数据，提高访问速度和降低数据库压力。 计数器，利用 incr

Binlog（二进制日志）：Binlog是在事务提交时被写入的。当事务提交时，相关的更改操作将被记录到binlog中，以确保binlog中包含了所有已提交的更改，用于数据恢复、数据复制和数据同步等操作

InnoDB支持常见的几种索引：B+树索引、哈希索引、全文索引。 B+树索引 B+树 B+树是一种平衡多路查找树，包含根节点、内部节点、叶子节点（或者没有内部节点的情况，根节点即叶子节点）。B+树具有

乐观锁 / 悲观锁 乐观锁、悲观锁是关于锁的两种思想观念，并不是指具体的锁机制。 乐观锁 乐观锁的思想对数据的处理持乐观态度，乐观的认为数据一般情况下不会发生冲突，只有提交数据更新时，才会对数据是否冲