数据结构
文章平均质量分 78
tangdong3415
这个作者很懒,什么都没留下…
展开
-
关于B树 B-树 B+ 树 总结
二叉搜索树 特点: 1、所有非叶子节点最多2个孩子,【废话,二叉树】。 2、所有节点,每个节点存储一个值 3、父亲节点的左孩子树的节点比它小,右孩子节点的值比它大。 查找: 其实,我一下子想到的是二分查找。 先查找根,如果相等则找到,如果大于要查找的值,则查找右孩子树【因为右孩子数存储的值比root大】,如果小于要查找的值,则查找左孩子树【左孩子树比root小】,直到查找的节点原创 2017-02-16 11:34:51 · 455 阅读 · 0 评论 -
常用数据结构java实现
数组 数组是相同数据类型的元素按一定顺序排列的集合,是一块连续的内存空间。数组的优点是:get和set操作时间上都是O(1)的;缺点是:add和remove操作时间上都是O(N)的。 Java中,Array就是数组,此外,ArrayList使用了数组Array作为其实现基础,它和一般的Array相比,最大的好处是,我们在添加元素时不必考虑越界,元素超出数组容量时,它会自动扩张保证容量。 Ve...原创 2019-09-05 20:19:38 · 176 阅读 · 0 评论 -
常用数据结构java实现
跳跃表 跳跃列表是对有序的链表增加上附加的前进链接,增加是以随机化的方式进行的,所以在列表中的查找可以快速的跳过部分列表。是一种随机化数据结构,基于并联的链表,其效率可比拟于红黑树和AVL树(对于大多数操作需要O(logn)平均时间),但是实现起来更容易且对并发算法友好。redis 的 sorted SET 就是用了跳跃表。 性质: 由很多层结构组成; 每一层都是一个有序的链表,排列顺序为...转载 2019-09-05 20:22:35 · 1198 阅读 · 0 评论