[TreeView] Support reordering of items in SimpleTreeView

[flaviendelangle]

Fix #10235

Problem

The registration is done by the children when some of their props changes.
But if you just swap to items, nothing is called and the indexes in the state becomes outdated, causing multi-selection to break.

New approach

For both RichTreeView and SimpleTreeView

• For each item with children, store its children ids in an order array in state.items.itemOrderedChildrenIds
• Remove the index from state.items.nodeMap

Benefis

• instance.getItemOrderedChildrenIds (which replaces instance.getChildrenIds) has now a complexity of O(1) instead of O(n). It is used for most keyboard navigation and range selection.

Costs

• The complexity to get the index of a given item is now O(n) instead of O(1). We need to explore the optimal data structure for the indexes depending on which access is the most frequent (getting an item index, changing an item index, getting the next item after some item, getting an ordered list of the items, ...). For now the new structure is super simple so at least we can easily modify it.

For SimpleTreeView

• On every render, each item generates the new list of its children ids using querySelector, if the list has changed it updates state.items.itemOrderedChildrenIds

Benefis

• Can now re-order items on SimpleTreeView
• We no longer have any binary position search based on the DOM position

Costs

• We have some cost on every render to check if the children have changed (should not be noticeable at all since SimpleTreeView is not meant for big dataset, IMHO the data structure optimization for state.items.itemOrderedChildrenIds are a lot more important to help the RichTreeView scale on big datasets).

Follow up

• state.items.itemOrderedChildrenIds could be a ref since it's only used in even callbacks. We need to check if this can avoid a re-render (not sure since it's always updated when children changes, which should cause a re-render of its own unless it's an index swap. So the optimization might be pointless).

[mui-bot]

Deploy preview: https://deploy-preview-12369--material-ui-x.netlify.app/

Generated by 🚫 dangerJS against 10e37b4

[github-actions]

This pull request has conflicts, please resolve those before we can evaluate the pull request.

[github-actions]

This pull request has conflicts, please resolve those before we can evaluate the pull request.

[github-actions]

This pull request has conflicts, please resolve those before we can evaluate the pull request.

[LukasTy]

The updated approach looks great! 🎉 👍