摘要：
二叉图（Binary-Map），一种C++14规范中引入的高级数据结构。其集合了二叉树和图论的优点，在世界算法数据结构大会上由斯茂·斯迪尤德恩特首先提出。
二叉图在形式上类似于二叉树，其实现类似于图论（在下面的代码中有介绍）。由N个点，E条边构成，E在等于N-1时二叉图的复杂度退化为二叉树，其主要特征是二叉图的深度为depth以下的点中可以以图的方式两两连接，并忽略其中边权，直接理解为两点重合，从而达到以二叉形式实现连通环的目的。
其形式近似于完全连通的杨辉三角或子节点重合的完全二叉树，在时间操作上遍历可以达到O（nlog1/n）的极低复杂度。适用于LCA查询任意点，在实现大规模数据时建树复杂度近似级数求和。 阅读全文