tft每日頭條

 > 知識

 > 什麼是紅黑樹

什麼是紅黑樹

知識 更新时间:2024-11-11 15:36:41

  紅黑樹是一種自平衡二叉查找樹,是在計算機科學中用到的一種數據結構,典型的用途是實現關聯數組;它是在1972年由Rudolf Bayer發明的,當時被稱為平衡二叉B樹,後來,在1978年被Leo J. Guibas和Robert Sedgewick修改為如今的紅黑樹;紅黑樹和AVL樹類似,都是在進行插入和删除操作時通過特定操作保持二叉查找樹的平衡,從而獲得較高的查找性能;它雖然是複雜的,但它的最壞情況運行時間也是非常良好的,并且在實踐中是高效的:它可以在O時間内做查找,插入和删除,這裡的n是樹中元素的數目。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved