AVL树、2-3-4树、红黑树节点增加删除原理(详细说明)
删除节点:BST树:删除的是叶子结点:直接删除该节点,不需要进一步调整删除的节点只有一个叶子结点:将该节点的子节点连接到该节点的父节点上,替换被删除的节点删除的节点有两个子节点:找到删除节点的前驱节点(即左子树中的最大节点)或后继节点(即右子树中的最小节点),然后用前驱或后继节点的值替换要删除节点的值,并删除前驱或后继节点。AVL树:和BST相同,AVL树在删除节点时也会寻找要删除节点的前驱或后继节点,进行替换并删除。
原创
2024-08-21 15:54:54 ·
761 阅读 ·
0 评论