平衡二叉树(C++实现)

平衡二叉树的建立(插入节点) 二叉树的删除节点        删除节点算法思想:首先第一步须要找到要删除的节点x,并分状况进行处理:node 若是要删除的节点为叶子节点,就找到了要删除的节点,假设节点p是一个叶子节点,则直接删除它。若是删除节点以后,二叉树不平衡,则须要进行相关的调整。 若是要删除的节点为只有一棵子树的节点,就找到了要删除的节点,假设p是一个只有一棵子树的节点,则将p删除,p节点的
相关文章
相关标签/搜索