- 博客(7)
- 收藏
- 关注
RSS订阅原创 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
205
原创 红黑树简介
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。红黑树是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。它的左右子树高差有可能大于 1。红黑树是一种特化的AVL树（平衡二叉树），都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中
2021-11-29 13:01:58
114
原创 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
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人