冒泡排序在交换数据的时候,需要进行三次赋值操作,而插入排序只需要一次。 //插入排序的赋值操作for(; j >=0; j --){if(data[j] > value)data[j +1] =data[j];elsebreak; }//冒泡排序的赋值操作for(intj =0; j < n - i -1; j++) {//如果data[j] > data[j + 1],交换两个数据的位置i...
例如在 Java 中已经有跳表的两个实现类,分别是ConcurrentSkipListSet和ConcurrentSkipListMap,并且是线程安全的。
1. 什么是树? 前面说到的几种数据结构都是线性的,例如链表、栈、队列等,今天就来学习一种非线性的数据结构——树。先来看看几种树的结构: 有没有发现,其实树这种结构跟我们现实生活中的“树”非常的相似,像上图中的这棵“树”,节点 A 称作 B 和 C 的父节点,节点 B 和 C 在同一级,叫做兄弟节点。没...