是否可以在不删除和插入的情况下更新红黑树中的节点密钥?

内德

通常,需要通过删除然后重新插入节点来对红黑树中的键进行更改。

是否可以对红黑树中的节点执行比delete + insert更有效的密钥更新?

使用[如果需要+搜索]删除+插入来实施更新

1-删除键O(log n)
2-用新键O(log n)插入新节点
即使您先搜索键,它也是O(log n)

对RBT更多详细信息页面。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

红黑树包含太多的黑色节点和太少的红色节点

来自分类Dev

从全黑的红黑树中删除节点

来自分类Dev

红黑树-K插入和K删除所需的最大旋转次数?

来自分类Dev

是否可以在不删除流的情况下从Amazon Kinesis删除数据记录或碎片?

来自分类Dev

在红黑树中,插入和删除如何比AVL树更快?

来自分类Dev

在Splay树中插入和删除节点

来自分类Dev

如何在红黑树中插入升序数字

来自分类Dev

为什么在红黑树插入操作中新插入的节点总是被涂成红色?

来自分类Dev

如何在不删除bash目录的情况下删除目录中的所有文件和子目录?

来自分类Dev

是否可以在不删除ubuntu-desktop的情况下删除file-roller?

来自分类Dev

如何在不删除其他列的情况下更新data.table中的预定义列列表?

来自分类Dev

如何在不删除git中的clidl的情况下更新父分支?

来自分类Dev

BST的红黑树和高度属性

来自分类Dev

在不删除旧数据的情况下更新Plist数据

来自分类Dev

如何在不删除bash目录的情况下删除目录中的所有文件和子目录?

来自分类Dev

在不删除应用程序的情况下删除ppa源列表是否可以?

来自分类Dev

如何在不删除其他变量的情况下更新Java中的属性值

来自分类Dev

是否可以在不删除原始gz文件的情况下将多个文件压缩到特定目录?

来自分类Dev

红黑树包含太多的黑色节点和太少的红色节点

来自分类Dev

是否可以在不删除数据库的情况下加载原则装置

来自分类Dev

在Splay树中插入和删除节点

来自分类Dev

Avl树和红黑树的比较

来自分类Dev

红黑树Java中的空子

来自分类Dev

值的红黑树插入操作的行为

来自分类Dev

通过将每个节点的“父节点”存储在红黑树中可以简化哪些操作?

来自分类Dev

红黑树中的 insert_rebalance

来自分类Dev

红黑树中插入的节点着色错误

来自分类Dev

更新红黑树中的节点

来自分类Dev

我们如何在不删除状态字段的情况下进行更新?(在 React / JavaScript 中)

Related 相关文章

  1. 1

    红黑树包含太多的黑色节点和太少的红色节点

  2. 2

    从全黑的红黑树中删除节点

  3. 3

    红黑树-K插入和K删除所需的最大旋转次数?

  4. 4

    是否可以在不删除流的情况下从Amazon Kinesis删除数据记录或碎片?

  5. 5

    在红黑树中,插入和删除如何比AVL树更快?

  6. 6

    在Splay树中插入和删除节点

  7. 7

    如何在红黑树中插入升序数字

  8. 8

    为什么在红黑树插入操作中新插入的节点总是被涂成红色?

  9. 9

    如何在不删除bash目录的情况下删除目录中的所有文件和子目录?

  10. 10

    是否可以在不删除ubuntu-desktop的情况下删除file-roller?

  11. 11

    如何在不删除其他列的情况下更新data.table中的预定义列列表?

  12. 12

    如何在不删除git中的clidl的情况下更新父分支?

  13. 13

    BST的红黑树和高度属性

  14. 14

    在不删除旧数据的情况下更新Plist数据

  15. 15

    如何在不删除bash目录的情况下删除目录中的所有文件和子目录?

  16. 16

    在不删除应用程序的情况下删除ppa源列表是否可以?

  17. 17

    如何在不删除其他变量的情况下更新Java中的属性值

  18. 18

    是否可以在不删除原始gz文件的情况下将多个文件压缩到特定目录?

  19. 19

    红黑树包含太多的黑色节点和太少的红色节点

  20. 20

    是否可以在不删除数据库的情况下加载原则装置

  21. 21

    在Splay树中插入和删除节点

  22. 22

    Avl树和红黑树的比较

  23. 23

    红黑树Java中的空子

  24. 24

    值的红黑树插入操作的行为

  25. 25

    通过将每个节点的“父节点”存储在红黑树中可以简化哪些操作?

  26. 26

    红黑树中的 insert_rebalance

  27. 27

    红黑树中插入的节点着色错误

  28. 28

    更新红黑树中的节点

  29. 29

    我们如何在不删除状态字段的情况下进行更新?(在 React / JavaScript 中)

热门标签

归档