常用数据结构

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

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

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

查找树 ：父结点大于左子结点，小于右子结点的树

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

B树 ：B树是一颗有任意（一般固定小于某个值）子结点数的平衡树，B树的插入删除可能会导致结点的分裂和合并；

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

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

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

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

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

查看所有标签

猜你喜欢:

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

码农书籍

移动应用的设计与开发

[美] 弗林 (Brian Fling) / 马晶慧 / 电子工业出版社 / 2010-5 / 59.80元

本书全面介绍了如何在移动设备上设计和开发应用程序。书中从介绍移动产业的生态环境和移动媒体开始，阐述产品策划的方法、产品架构、视觉设计和产品类型的选择，并详细描述了产品实现过程中所用到的一些技术、工具和概念，最后还简单介绍了如何获得利润和降低成本，肯定了iPhone在移动设备发展史上起到的巨大推动作用。本书不仅能让读者了解到移动设计和开发的知识，更重要的是，它揭示了移动开发的代价高昂、标准混乱的根本......一起来看看《移动应用的设计与开发》这本书的介绍吧!

码农工具

在线进制转换器

各进制数互转换器

HEX CMYK 转换工具

HEX CMYK 互转工具