Skip to content

B+ Trees Update Internal Nodes #11

@Zaleyact

Description

@Zaleyact

B+ Tree Update Internal Nodes in The Visualizer when deleting a value that should not cause a node to be deleted.

To reproduce:

  1. Go to the B+ tree visualizer
  2. Put nodes in the tree to make it look like this (the link should do this for you):
Image
  1. Delete 30 as shown.
  2. Notice that the root value changed from 30 to 40 despite the fact that internal node values should not be changed (only added or deleted) unless borrowing, which did not happen here.
Image

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions