- 军军小站|张军博客

个人简介

java-web项目加密运行（支持window/linux）

网址导航

JAVA项目加密(Windows/Linux/Mac/龙芯系统)

视频讲解-Java调用DLL

【查找结构5】多路查找树/B~树/B+树

在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构，其查找的时间复杂度与树高相关。那么降低树高自然对查找效率是有所帮助的。另外还有一个比较实际的问题：就是大量数据存储中，实现查询这样一个实际背景下，平衡二叉树由于树深度过大而造成磁盘IO读写过于频繁，进而导致效率低下。那么如何减少树的深度（当然不能减少查询数据量），一个基本的想法就是：1.每个节点存储多个元素（但元素数量不能无限多，否则查找就退化成了节点内部的线性查找了）。2.摒弃二叉树结构，采

系统 2019-08-29 21:59:55 2370

编程技术

【排序结构3】选择排序

(1)简单选择排序O(N^2)一趟简单选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录中选择出关键字最小的记录，并和第i(i<=i<=n)个记录交换之。#include/****************************************简单选择排序SimpleSelectionSort****************************************/classSimpleSelectSo

系统 2019-08-29 21:59:44 2370

Java

java正则表达式

热门排行