【数据结构与算法】
文章平均质量分 57
大枫树
努力!加油!
展开
-
【数据结构与算法】JAVA实现 自定向下的伸展树
文章目录JAVA实现自定向下的伸展树自定向下的伸展树的原理代码实现JAVA实现自定向下的伸展树主要是记录自己的内容,具体原理可能不够详细,代码可供参考。自定向下的伸展树的原理原理参考 书《数据结构与算法分析:JAVA语言描述》P356 和 自定向下的伸展树的原理代码实现package chapter12;import chapter04.MyCustomException;public class SplayTree<T extends Comparable<? super原创 2021-08-03 21:54:35 · 187 阅读 · 0 评论 -
【数据结构与算法】JAVA实现自定向下的红黑树
文章目录JAVA实现自定向下的红黑树红黑树红黑树 的特点代码实现JAVA实现自定向下的红黑树主要是记录自己的内容,具体原理可能不够详细,代码可以参考。红黑树红黑树是AVL树的一种流行的变种。红黑树的操作再最坏的情况下花费O(logN)的时间参考:参考:《数据结构与算法分析:JAVA语言描述》P362红黑树的插入、删除操作都较为复杂,本代码已实现插入操作,但书上的删除操作虽然看起来简单,但实在难以实现,网上的删除操作资料过于复杂(需大量分类讨论)。如有大佬有较为简洁的实现方式,不吝赐教。红黑树原创 2021-08-03 21:46:12 · 110 阅读 · 0 评论 -
【数据结构与算法】JAVA实现Treap(树堆)
文章目录JAVA实现Treapreap:树堆Treap的特点操作具体实现代码实现JAVA实现Treapreap:树堆Treap = tree+heap (同时具有二叉查找树和堆序性质)参考:《数据结构与算法分析:JAVA语言描述》P368 和 https://blog.csdn.net/ApatheCrazyFan/article/details/53439065Treap节点类中除了常规的key(element)项外,还有一项:priority,用来表示该节点的优先级。priority项的值是节原创 2021-08-03 21:30:19 · 615 阅读 · 0 评论