数据结构
文章平均质量分 94
Fool丶玄浅
吾日三省吾身:吃好没?睡好没?玩好没?
展开
-
【数据结构 & JavaEE】—— 阻塞队列
本篇文章简单介绍了阻塞队列及其特性,并简单实现了一个阻塞队列,并用这个阻塞队列实现了一个简单的生产者消费者模型原创 2024-09-26 16:57:22 · 986 阅读 · 2 评论 -
数据结构——红黑树
红黑树:一种相对平衡的二叉搜索树,通过限制路径节点着色方式保证最长路径不会超过最短路径的两倍,从而提高效率原创 2024-08-18 00:23:09 · 667 阅读 · 0 评论 -
数据结构——AVL树
新节点插入后,假设以parent为根的子树不平衡:parent与其较高子树节点的平衡因子时同号时单旋转,异号时双旋转。旋转完成后,原parent为根的子树个高度降低,已经平衡,不需要再向上更新。原创 2024-08-16 11:43:21 · 805 阅读 · 3 评论