数据结构
3篇文章 · 0订阅
  • 算法（二）初等排序前篇[插入和希尔排序]
    相关文章算法（一）时间复杂度 前言 排序是算法的基础，排序有很多种方法，有些方法实现起来很简单，但是效率较差，我们可以将这些排序的方法称之为初等排序。这篇文章我们就来学习初等排序中的插入排序和冒泡排序。 1.插入排序 插入排序比较容易想到，思路与打扑克时排列牌的顺序是类似的。比…
    Android
  • Java集合（3）一 红黑树、TreeMap与TreeSet（上）
    在系列的第一篇文章中说过Map<K,V>接口与Set<E>接口，Set<E>接口定义了一组不能添加重复元素的集，不能通过索引来访问的集；Map<K,V>接口定义了从键映射到值的一组对象。同时也说过了因为键集不能重复的特性，Map<K,V>的键集由Set<E>来实现。 通…
    API 后端 Java
  • Java集合（4）一 红黑树、TreeMap与TreeSet（下）
    说完了二叉树的遍历、添加和删除引申到了红黑树的遍历、添加和删除。对二叉树结构有了一定的了解，在这篇文章中将会对红黑树性质进行详细的说明。 二叉树在理想情况下时间复杂度是O(logn)，最坏情况下当插入的数据由小到大或者由大到小排列的时候，二叉树就变成了一个链表，而我们知道链表检…
    Java 后端