摘要：
二叉树遍历可以使用递归/非递归的方式完成，对于递归，最简洁的思路是模拟栈的工作，使用一个辅助栈来完成，从而时间复杂度O(N)空间复杂度也是O(N)。 那么有没有一种时间复杂度O(N)但是空间复杂度O(1)的方法呢？ Morris Traversal 可以做到这两点，它使用叶结点的子结点为空这一特性来 阅读全文
摘要：
用户态IO：DPDK 在讲多路复用的时候，我们提到：多路复用本身仍然是同步I/O，数据从内核空间到用户空间仍然存在一次拷贝，影响效率。其实对于大容量网络通信（如交换机）而言，不仅数据拷贝的开销不可接受，系统调用频繁的上下文切换也是难以忽视的开销。 Intel DPDK(Data Plane Deve 阅读全文