深山中一小妖

摘要： 一个较完整的二叉查找树，实现如下功能(1) 插入一个节点(2) 删除一个节点(3) 删除整棵树(4) 查找一个节点(5) 前序遍历，递归和非递归(6) 中序遍历，递归和非递归(7) 后序遍历，递归和非递归(8) 查找最大的节点(9) 查找最小的节点(10) 查找某个节点的前驱(11) 查找某个节点的后继(12) 打印某一层内的节点(13) 分层遍历二叉树，每一层内的节点占一行 1 struct BstNode 2 { 3 int data; 4 bool isVisisted; 5 BstNode * left, * right; 6 BstNode... 阅读全文

摘要： 同步，异步，阻塞，非阻塞同步： '你'亲自办这件事异步： 交代要做的事情，然后忙其他的事情；'别人'(内核)会充当你的跑腿，在条件就绪后将这事办成，然后通知你(callback)；阻塞： 如果条件未就绪，'你'必须死等它就绪;进程睡眠非阻塞：如果条件未就绪，'你'可以转身作别的事情;进程可以作任何想做的事情，不过通常是低效的轮询。以这种理解方式，阻塞/非阻塞只对同步操作有意义；异步I/O总是意味着进程不会因为I/O陷入睡眠。将" select"归类为异步+blocking不妥，select实际上完成的只是rea 阅读全文