二叉树拷贝删除法

二叉树经常使用的删除法是：归并删除法，他有一个很大的缺点，可能会致使增长树的高度。算法 为了解决这个问题，能够采用：拷贝删除法。spa 删除用一个值a1覆盖另外一个值a2，而后删除a1包含的节点。a1是要删除的值a2的前驱(一个节点的前驱是左子树的最右节点值，他的直接后继是右子树的最左节点值)。blog 这样就解决了树增高的问题，但这种算法也存在问题：若是它老是删除一个节点的直接前驱，可能会减少左

>>阅读原文<<