- 博客(3)
- 收藏
- 关注
RSS订阅转载 JAVA 中BIO,NIO,AIO的理解
【转自】http://qindongliang.iteye.com/blog/2018539 在高性能的IO体系设计中，有几个名词概念常常会使我们感到迷惑不解。具体如下： 序号 问题 1 什么是同步？ 2 什么是异步？ 3 什么是阻塞？ 4 什么是非阻塞？ 5 什么是同步阻塞？ 6 什么是同步非阻塞？ 7 什么是异步阻塞？ 8 什么是异步非阻塞？
2017-09-21 15:41:16
199
转载 判断一棵树是否是平衡二叉树及其时间复杂度的优化
定义：平衡二叉树（Self-balancing binary search tree）具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci
2017-09-10 11:35:59
6683
转载 BST二叉查找树、AVL平衡二叉树、RBT红黑树、B-/B+/B*树性能对比
前言：BST、AVL、RBT、B-tree都是动态结构，查找时间基本都在O(longN)数量级上。下面做出详细对比。 1. 二叉查找树 (Binary Search Tree) BST 的操作代价分析： (1) 查找代价： 任何一个数据的查找过程都需要从根结点出发，沿某一个路径朝叶子结点前进。因此查找中数据比较次数与树的形态密切相关。 当树中每个结点左右子树高度大致相同
2017-09-10 10:39:01
448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人