资讯专栏INFORMATION COLUMN

常用数据结构

awkj / 2194人阅读

摘要:树是左右两棵子树层级差不超过的二叉树,如果插入的数据使得子数层级相差大于,则需要进行一次或多次树旋转来重新达到平衡。

字典:即map,映射,通过key=>value的方式直接查找与之对应的值,实现一般是hash表或二叉树
跳跃表:本质是链表,只不过将数据进行提取分层,将总数据置为底层,提取2、4、的倍数为第一二层,查找时从高层进行二分查找。
查找树:父结点大于左子结点,小于右子结点的树
平衡树:将有单一子结点的父结点进行旋转折叠,成为一个查找树
B树:B树是一颗有任意(一般固定小于某个值)子结点数的平衡树,B树的插入删除可能会导致结点的分裂和合并;
B+树:B+树是一棵最底层子结点包含所有元素,父结点会有重复的B树,B+树遍历方便,可在子结点之间旋转, innodb使用它可以进行范围选择;
红黑树:是一种每个节点都带有颜色属性的二叉树,它的根和叶子都是黑色,每个红色节点必须有两个黑色的子节点,从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
AVL树是左右两棵子树层级差不超过 1的二叉树,如果插入的数据使得子数层级相差大于1,则需要进行一次或多次树旋转来重新达到平衡。
Trie树是一种前缀树,如四叉树。

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/30172.html

相关文章

  • 数据入门指南(GitHub开源项目)

    摘要:项目地址前言大数据技术栈思维导图大数据常用软件安装指南一分布式文件存储系统分布式计算框架集群资源管理器单机伪集群环境搭建集群环境搭建常用命令的使用基于搭建高可用集群二简介及核心概念环境下的安装部署和命令行的基本使用常用操作分区表和分桶表视图 项目GitHub地址:https://github.com/heibaiying... 前 言 大数据技术栈思维导图 大数据常用软件安装指...

    guyan0319 评论0 收藏0
  • RD基本功——Vi基础与最常用指令

    摘要:写在前面作为常年与服务器打交道的后端开发,基本的操作是一定要运用非常熟练的本篇文章就记录了一些日常工作中最常用的的指令,希望能和大家共同学习共同进步一与的区别是的升级版本,它兼容的所有指令,并提供一些新特性,如以不同颜色标识语法等之后会总结 写在前面:作为常年与服务器、Linux打交道的后端开发RD,基本的vi操作是一定要运用非常熟练的;本篇文章就记录了一些日常工作中最常用的的指令,希...

    G9YH 评论0 收藏0
  • 第八章-Java常用API#yyds干货盘点#

    摘要:常用类概述包含执行基本数字运算的方法没有构造方法,如何使用类中的成员呢看类的成员是否都是静态的,如果是,通过类名就可以直接调用。所有类都直接或间接的继承该类。 1 常用API1.1 Math1.1.1 Math类概述Math包含执行基本数字运算的方法没有构造方法,如何使用类中的成员呢?看类的成员是否都是静态的,...

    番茄西红柿 评论0 收藏2637
  • “一键”生成HTML——Emmet插件常用语法

    摘要:是一款文本编辑器的插件,用来快速生成复杂的代码,只要掌握一些常用的语法类似于选择器,就可以减少重复编码的工作主要是懒。我个人惯用的是,因此下文介绍的语法仅在测试通过,不过其它平台应该也不会有什么出入。快捷键使用和作为自动生成代码的触发器。 Emmet是一款文本编辑器/IDE的插件,用来快速生成复杂的HTML代码,只要掌握一些常用的语法(类似于CSS选择器),就可以减少重复编码的工作(主...

    wangtdgoodluck 评论0 收藏0
  • Python常用运算符与常用内置函数

    摘要:常用运算符与常用内置函数上一篇文章常用的的数据类型转换下一篇文章函数定义与使用运算符运算符实例结果描述支持的数据类型合并字符串列表元组肤复制字符串列表元组元素是否存在字符串列表元组字典判断是否存在元素是否不存在字符串列表元组字典判断是否不存 Python常用运算符与常用内置函数 上一篇文章:python常用的的数据类型转换下一篇文章:Python函数定义与使用 1、运算符 运算符...

    harriszh 评论0 收藏0

发表评论

0条评论

awkj

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<