首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
干饭程序员
创建于2021-05-12
订阅专栏
常见数据结构,代码使用 java 编码
暂无订阅
共7篇文章
创建于2021-05-12
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
哈希表
0. 哈希表概述 哈希表也叫做散列表( hash 有“剁碎”的意思),hash table。 哈希表可以高效的处理数据。是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把
红黑树
1. 红黑树概述 红黑树,英文名 Red-Black Tree,是一个自平衡的二叉搜索树。以前也叫做平衡二叉B树(Symmetric Binary B-tree)。 红黑树必须满足以下 5 条性质:
B树
B树的简介 B树 是一种平衡的多路搜索树,多用于文件系统、数据库的实现。 对于B树,m阶B树 中的 m阶 的值是整个 B树 中取节点的最大的度。 观察上面几个B树,可以发现一些共同的特点: 1 个节点
平衡二叉搜索树 - AVL 树
前言 二叉搜索树的复杂度 对于 图1 的二叉搜索树,添加、删除、查询的复杂度为:O(h),h 为二叉树高度,也等于 O(logn),n 为二叉树的节点个数。效率比较高。此时查找元素 10,需要 3 次
二叉搜索树
二叉树的存储 二叉树的存储结构有两种,分别为顺序存储和链式存储。 二叉树的顺序存储结构 二叉树的顺序存储,指的是使用顺序表(数组)存储二叉树。需要注意的是,顺序存储只适用于完全二叉树。换句话说,只有完
二叉树的遍历
二叉树遍历概述 遍历是数据结构中的常见操作。 二叉树的遍历就是把所有元素都访问一遍。 根据节点访问顺序的不同,二叉树的常见遍历方式有4种: 前序遍历(Preorder Traversal) 中序遍历(
二叉树概述
二叉树概述... 树是一种非线性结构... 二叉树... 满二叉树...... 完全二叉树......