2024年4月21日
树堆
摘要： 树堆（Treap） 在某些极端情况下，二叉查找树有可能退化为链表，所以前辈们想尽了各种优化策略，这就涉及到二叉树的自平衡。二叉树的自平衡方式有多种，如红黑树、AVL等，包括今天要讲的树堆（Treap）。 一、树堆的特性和原理 树堆是一种随机化平衡二叉搜索树，结合了二叉堆和二叉查找树的特性(Treap 阅读全文
posted @ 2024-04-21 11:43 欢乐豆123 阅读(3) 评论(0) 推荐(0) 编辑