常用数据结构

栏目: 数据库 · 发布时间: 5年前

字典 :即map,映射,通过key=>value的方式直接查找与之对应的值,实现一般是hash表或二叉树

跳跃表 :本质是链表,只不过将数据进行提取分层,将总数据置为底层,提取2、4、的倍数为第一二层,查找时从高层进行二分查找。

查找树 :父结点大于左子结点,小于右子结点的树

平衡树 :将有单一子结点的父结点进行旋转折叠,成为一个查找树

B树 :B树是一颗有任意(一般固定小于某个值)子结点数的平衡树,B树的插入删除可能会导致结点的分裂和合并;

B+树 :B+树是一棵最底层子结点包含所有元素,父结点会有重复的B树,B+树遍历方便,可在子结点之间旋转, innodb使用它可以进行范围选择;

红黑树 :是一种每个节点都带有颜色属性的二叉树,它的根和叶子都是黑色,每个红色节点必须有两个黑色的子节点,从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。

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

Trie 树是一种前缀树,如四叉树。


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

疯传:让你的产品、思想、行为像病毒一样入侵(全新修订版)

疯传:让你的产品、思想、行为像病毒一样入侵(全新修订版)

[美] 乔纳•伯杰(Jonah Berger) / 乔迪、王晋 / 电子工业出版社 / 2016-6 / 68.00

是什么让事物变得流行? 从买轿车、买衣服、吃三明治,到给孩子取名字,你是否知道为什么某些产品会大卖,某些故事被人们口口相传,某些电子邮件更易被转发,或者某些视频链接被疯狂地点击,某些谣言更具传播力,某些思想和行为像病毒一样入侵你的大脑……这本书将为你揭示这些口口相传和社会传播背后的科学秘密,并且告诉你如何将产品、思想、行为设计成具有感染力和传播力的内容。 无论你是大公司的管理者,还是努......一起来看看 《疯传:让你的产品、思想、行为像病毒一样入侵(全新修订版)》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

HEX HSV 转换工具
HEX HSV 转换工具

HEX HSV 互换工具