Peerless__的博客

高性能定时器1——时间堆​ 在网络程序中我们通常要处理三种事件，网络I/O事件、信号以及定时事件，我们可以使用I/O复用系统调用（select、poll、epoll）将这三类事件进行统一处理。我们通常使用定时器来检测一个客户端的活动状态，服务器程序通常管理着众多定时事件，因此有效地组织这些定时事件，使之能在预期的时间点被触发且不影响服务器的主要逻辑，对于服务器的性能有着至关重要的影响。为此我们需要将每个定时事件分别封装为定时器，并使用某种容器类数据结构，比如：链表、排序链表、最小堆、红黑树以及时间轮等

本文主要来讲解二叉排序树的构建、遍历（非递归实现）以及结点删除的算法。##1、构建二叉排序树###1.1引言对于一个已经排序好的顺序表来说，进行查找其中的某个元素，采用二分查找的效率非常高，但是如果要插入或者删除元素的话，就可能要移动大量的元素。对链表进行插入和删除不需要移动元素，效率很高，但是链表不能进行二分查找。因此，如何来解决这个问题呢，这时就需要构建二叉排序树了。###1.2什么是...