阿呆的博客
正在加载今日诗词....
java源码之二叉查找树与二叉平衡树 java源码之二叉查找树与二叉平衡树
二叉排序树 解决查询速度慢的方案除了哈希表外,还可以使用二叉排序树。查询慢主要是因为不知道元素的位置,使用hash函数映射虽然解决了问题,但其并不稳定,当出现大量的哈希碰撞后其表现更像一个链表,查询速度大大降低。二叉排序树的方案则是使元素有
2019-07-25
java源码之树与二叉树 java源码之树与二叉树
树的定义树(Tree)是n(n≥0) 个结点的有限集。n=0 时称为空树。在任意一棵非空树中: 1.有且仅有一个特定的称为根(Root)的结点; 2.当n>1 时,其余结点可分为m (m>0) 个互不相交的有限集T1 、T2、
2019-07-09
java源码之数组、链表与哈希表 java源码之数组、链表与哈希表
数组在java中,数组定义为一种基本类型,其可以通过下标获取到对应位置的数据。数组在内存中是一段连续的存储单元,每个数据依次放在每个单元中。分析这种结构,可以得出以下几个结论: 创建一个数组,必须声明其长度,以在内存中寻找合适的一段连续
2019-07-09