思路先造树，再求坐标（由于不确定父子节点的大小关系，可能会先遍历到子节点）：哈希存储节点，节点属性包含节点值、坐标、左右孩子指针；按边的前后节点重新排序输入边顺序（便于为父节点确定左右孩子，也可不排序连接父子节点时判断左孩子是否为空）；遍历边，构造树；从根节点使用dfs确认节点坐标；求距离。代码 #include <bits/stdc++.h> using namespace std; struct TreeNode{ int val, x, y; TreeNode* left; TreeNode* right; TreeNode(): val(1...

底层实现RC（read commit）底层实现：MVCC版本管理RR（repeat read) 底层实现：MVCC版本管理和间隙锁PS: 写在前面，如果对你有用的话，一定不要忘记送个花花呀，这么高质量又免费的帖子很少了MVCC实现上的区别事务开始时生成一个快照，有一个版本号（事务ID，transaction id）修改时基于当前读（读取最新的数据）把修改后的数据和版本号追加到undo-log里RC级别下：每一个语句执行前都会重新算出一个新的视图（版本号变成新的）| 查询只承认在语句启动前就已经提交完成的数据>= 当前版本号且已经提交的事务版本号，如果没有，就不变RR级别下...