Tean

问题描述 在写调度模块遇到一个问题。有多个线程负责和各个工作节点通信，在工作节点持续工作的过程中，每完成一个小任务就会返回相应的结果。这时需要将各个线程的结果汇总（这里简单理解为对表示任务进度的变量进行修改），怎么实现呢？ 想法1 一个很直观的想法是，各线程都向这个共享变量写入结果。显然，这里面临的就是互斥问题。多个线程同时写，必然会出问题，在此就不说原因了。解决的方法也很简单，加锁。带...

2-3树和红黑树相比较BST的优势在哪里 生长方式 2-3树和红黑树的生长方式是先变胖在增高，增高时根向上生长 BST的生长方向是增高再变胖，增高时叶子向下生长 高度变化 树生长方式的不同决定了树高度的变化方式。 2-3树和红黑树先变胖，即指优先改变单个节点的性质，例如像一个2-节点插入新值时，直接将其变为一个3-节点，这样就不会破坏树的平衡性。当然节点不能无限变胖，即设定好单个节点...