![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构 Data Structure
文章平均质量分 85
数据结构详解
马达加斯加D
这个作者很懒,什么都没留下…
展开
-
链表 List
Linked List and Arrray List插入从头部新增元素:ArrayList 慢. 因为ArrayList需要移动后面元素从中部新增元素:ArrayList 快.从尾部新增元素:ArrayList 快.总结:如果不是在头部新增元素,选择 ArrayList删除从头部删除元素:ArrayList 慢. 因为ArrayList需要移动后面元素从中部删除元素:ArrayList 快.从尾部删除元素:ArrayList 快.总结:如果不是在头部删除元素,选择 Arra原创 2021-01-05 15:43:39 · 161 阅读 · 0 评论 -
栈和队列 Stack and Queue
Stack and QueueStack and QueueLinked List ImplementationListNodeStackQueueArray ImplementationStackQueueStack and QueueQueue: First in First out (FIFO)Stack: Last in First out (LIFO)Linked List ImplementationListNodeclass ListNode <AnyTyp原创 2021-01-06 16:17:09 · 104 阅读 · 1 评论 -
二叉堆 Binary Heap
二叉堆 Binary HeapBinary Heap的基本概念Binary Heap的核心原理siftUpsiftDownBinary Heap的基本方法HeapifyPushPopBinary Heap的时间复杂度Binary Heap的实现Heap InterfaceHeap AbstractMax HeapMin HeapBinary Heap的基本概念Heap是一个完全二叉树 (Complete Tree)根节点最大是Max Heap, 根节点最小是Min HeapMax Hea原创 2021-01-11 15:15:10 · 587 阅读 · 0 评论 -
二叉树 Binary Tree
二叉树二叉树的基本概念1. 什么是二叉树2. 二叉树的优点3. 二叉树的基本名词4. 二叉树的性质二叉树的基本方法插入方法递归迭代查找方法删除方法二叉树的基本概念1. 什么是二叉树二叉树: 是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树二叉搜索树: 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于原创 2021-01-06 12:52:25 · 460 阅读 · 0 评论 -
B+ Tree
B+ Tree什么是B+Insert简单的insert复杂的InsertDelete简单的delete复杂的delete时间复杂度什么是B+B+ tree是平衡二叉树每个节点包含k个元素, k的范围在 d <= k <= 2d 之间(也就是Minimun 50% occupancy, except for root)d 被叫做 the order of the tree比如d = 2,则 2 <= k <= 4, k最小是2, 保证 Minimun 50% occ原创 2022-01-24 18:33:19 · 996 阅读 · 0 评论 -
浮点类型(float、double)在内存中如何存储
另外一种简单的计算方法: 十进制的小数采用乘2取整法进行计算,取掉整数部分后,剩下的小数继续乘以2,直到小数部分全为0.原创 2024-03-19 20:46:50 · 769 阅读 · 0 评论