2018年3月23日

二叉查找树、平衡二叉树、红黑树、B-/B+树性能对比

摘要： 转载：https://blog.csdn.net/z702143700/article/details/49079107 前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。 1. 二叉查找树 (Binary Search Tree) 阅读全文

posted @ 2018-03-23 11:15 chenjx_ucs 阅读(3855) 评论(0) 推荐(0)

海量数据排序——如果有1TB的数据需要排序，但只有32GB的内存如何排序处理？

摘要： 转载：https://blog.csdn.net/fx677588/article/details/72471357 1、外排序 传统的排序算法一般指内排序算法，针对的是数据可以一次全部载入内存中的情况。但是面对海量数据，即数据不可能一次全部载入内存，需要用到外排序的方法。外排序采用分块的方法（分而 阅读全文

posted @ 2018-03-23 10:41 chenjx_ucs 阅读(3632) 评论(0) 推荐(0)

导航