随笔 - 77  文章 - 1 评论 - 10 阅读 - 68831
< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

12 2021 档案
红黑树(Reb-Black-Tree)
摘要：红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极端情况下树的结构严重失衡，导致在查找节点的时候效果比较差；现根据《算法导论》对红黑树的性值进行分析，红黑树有以下 阅读全文
posted @ 2021-12-07 23:15 Judy518 阅读(78) 评论(0) 推荐(0) 编辑

Copyright © 2025 Judy518
Powered by .NET 9.0 on Kubernetes Powered by: 博客园
点击右上角即可分享
微信分享提示