- 博客(7)
- 收藏
- 关注
原创 Java基本数据存储
Java是强类型的语言。Java中一共有8种基本数据类型。Java的强数据类型本质上就是在内存中开辟不同形式的内存空间。1.整型Java整型包括byte、short、int、long。其中byte型占8位,1位为符号位其余7位为数值位;short型占16位,1位为符号位其余15位为数值位;int型占32位,1位为符号位其余31位为数值位;long型占64位,1位为符号位其余63位为数值位。2.浮点型Java浮点型包括float、double。其中float型占32位,其中1位为符号位
2021-12-04 17:42:37 215
原创 红黑树简介
红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。它的左右子树高差有可能大于 1。红黑树是一种特化的AVL树(平衡二叉树),都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。它虽然是复杂的,但它的最坏情况运行时间也是非常良好的,并且在实践中
2021-11-29 13:01:58 125
原创 2-3-4树
2-3-4 树是可以用做字典的一种自平衡数据结构。它可以在O(logn)时间内查找、插入和删除,这里的n是树中元素的数目。2-3-4 树在多数编程语言中实现起来相对困难,因为在树上的操作涉及大量的特殊情况。2-3-4 树把数据存储在叫做元素的单独单元中。它们组合成节点,每个节点都是下列之一2-节点,就是说,它包含 1 个元素和 2 个子节点,3-节点,就是说,它包含 2 个元素和 3 个子节点,4-节点,就是说,它包含 3 个元素和 4 个子节点。每个子节点都是(可能为空)一个子 2-3-4
2021-11-29 12:53:28 263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人