![](https://img-blog.csdnimg.cn/20210626153516118.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法(JAVA实现)
文章平均质量分 66
阅读数据结构与算法(JAVA实现)及相关内容,学习记录
long Rookie
这个作者很懒,什么都没留下…
展开
-
图解红黑树和JAVA实现
文章目录一、红黑树的性质二、红黑树的操作1. 理解两个基本操作(左旋和右旋)一、红黑树的性质红黑树是AVL树的一个变种。对红黑树的操作在最坏情形下花费O(logN)O(log N)O(logN)时间。红黑树是具有下列着色性质的二叉查找树:每一个结点或者为黑色,或者为红色;根是黑色的;每个叶结点(NIL)是黑色的;如果一个结点是红色的,那么它的两个子结点必须是黑色的;对每个结点,从该结点到其所有后代叶结点的简单路径上,均包含相同数目的黑色结点。黑高(black-height): 从某个结原创 2021-07-07 18:49:56 · 147 阅读 · 0 评论 -
AVL树(Java实现)
文章目录一、AVL树二、代码实现(Java)一、AVL树二、代码实现(Java)import java.nio.BufferUnderflowException;/** * @author LongRookie * @description: AVL ,满足平衡条件的二叉查找树 * @date 2021/6/27 16:38 */public class AVL<AnyType extends Comparable<? super AnyType>> {原创 2021-06-27 19:50:14 · 287 阅读 · 0 评论 -
二叉搜索树(Binary Search Tree)(Java实现)
文章目录一、二叉搜索树二、代码实现(Java)一、二叉搜索树二、代码实现(Java)/** * @author LongRookie * @description: 二叉搜索树 * @date 2021/6/26 19:41 */import com.sun.source.tree.BinaryTree;import java.nio.BufferUnderflowException;import java.util.Comparator;/** * 二叉搜索树 */pu原创 2021-06-27 12:17:01 · 167 阅读 · 0 评论 -
表、栈和队列(JAVA实现)
文章目录1 概述2 表 ADT2.1 预先知识2.1.1 Collection 接口2.1.2 Iterator接口2.2 List 表 的数组实现(ArrayList)2.3 List 表 的列表实现(LinkedList)1 概述抽象数据类型(abstract data type, ADT)是带有一组操作的一些对象的集合。本篇文章主要介绍三种最基本的数据结构:表 ADT , 栈 ADT , 队列 ADT。2 表 ADT2.1 预先知识2.1.1 Collection 接口Colle原创 2021-06-26 16:45:24 · 124 阅读 · 0 评论