首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
BlackCat
创建于2021-06-21
订阅专栏
数据结构学习
暂无订阅
共10篇文章
创建于2021-06-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
链表
leetcode题目 206. 反转链表(简单) 92. 反转链表II(中等) 25. K个一组翻转链表(困难) 反转链表 力扣第 206 题「反转链表」 反转部分链表 力扣第 92 题「反转链表 I
二叉树的遍历
三道leetcode上的题目: 144.二叉树的前序遍历 94.二叉树的中序遍历 145.二叉树的后序遍历 前序遍历 前序遍历:中左右 中序遍历 中序遍历:左中右 后序遍历 中序遍历:左右中
hashmap 扰动函数、黑红树
位运算 二进制 5转换位二进制: 5 = 2^+2^0 ==> 101 然后高位补0 ==> 00000101 -5转为位二进制: 先算出二进制码101 然后高位补0:00000101 然后取反码
线性表之链表
链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括
线性表之顺序表
顺序表定义 顺序表是在计算机内中以数组的形式保存的线性表,线性表的顺序是指一组地址连续的存储单元。 顺序表的实现 顺序表API设计 类名 MyArrayList 成员变量 private T[] el
排序
冒泡排序 算法描述 比较相邻的元素。如果第一个比第二个大,则交换。 对每一对相邻的元素做同样的工作,从开始的第一对到结尾的最后一对,这样最后的元素就是最大的数 针对所有元素重复以上的步骤,除了最后一个
二分查找
算法描述 1.前提:有已排序的数组 2.定义左边界L,右边界H,确定搜索范围,循环执行二分查找 3.获取中间索引M=Floor((L+R)/2) 4.获取中间索引A[M] 与待搜索的值T进行比较 A[
红黑树
1. 红黑树的定义 红黑树是含有红黑链接并满足下列条件的二叉查找树: 2-3树和红黑树的对应关系 2.红黑树的API 2.1 节点类 因为每个节点都有一个指向自己的链接(从它的父节点指向它),我们可以
堆
1.1 堆的定义 堆是计算机科学中一类特殊的数据结构的统称,堆通常可以被看做是一棵完全二叉树的数组对象. 堆的特性 1.它是完全二叉树 2.通常用数组来实现(如果一个节点的位置为k,则它的父节点的位置
二叉树入门
## 1.1 基本概念 二叉树:二叉树就是度不超过2的树(每个节点最多两个子节点) 满二叉树:一个二叉树,如果每一层的节点都达到最大值,则这个二叉树就叫满二叉树(2^n-1) 完全二