树和图这样的数据结构，有什么用？用在什么地方呢？

LICHUNLI1022 2012-12-10 04:52:52

看树和图的算法，都很复杂，很难理解，不禁想问这样的数据结构，有什么用？用在什么地方呢？

...全文

635 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

turingScholar 2012-12-13

打赏
举报

引用 2 楼 superdullwolf 的回复:

这些是大炮，平时用枪的就用不上。

老大，小弟跪了！

kosora曹 2012-12-13

打赏
举报

引用楼主 LICHUNLI1022 的回复:

本帖最后由 LICHUNLI1022 于 2012-12-10 16:53:41 编辑看树和图的算法，都很复杂，很难理解，不禁想问这样的数据结构，有什么用？用在什么地方呢？

熬过去，硬着头皮看下去！

LICHUNLI1022 2012-12-11

打赏
举报

引用 1 楼 sundayX 的回复:

很多啊。像二叉排序、Huffman、最小生成树、最短路径...

结合实际应用呗

超级大笨狼 2012-12-10

打赏
举报

这些是大炮，平时用枪的就用不上。

sundayX 2012-12-10

打赏
举报

很多啊。像二叉排序、Huffman、最小生成树、最短路径...

本篇主要谈谈对红黑树的理解，大家都晓得JDK8中的hashmap底层是数组+链表+红黑树实现的，当面试官问你：为啥要加上红黑树实现呢？？那我们首先从概念来了解一下：一、什么是红黑树？红黑树是一个接近平衡的二叉查找树，也就是说二叉查找树的特性红黑树应该都具备，那么具备哪些特性呢？左子树小于根节点右子树大于根节点左右子树也分别为二叉查找树换句话就是有序的。那么有什么优点呢？比如我要插入2，该怎么插入呢？和5比较，<5，到左侧；和3比较，<3到左侧；和1比较，>1

树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表示。经典数据结构中的各种树状图是一种典型的树形结构：一颗树可以简单的表示为根，左子树，右子树。今天小编就要带大家一起来学习一下，在php中应该如何计算树形结构呢？多级的树状结构的论坛，产品分类，邮件列表等等有很多的地方相信大家应该都会遇到这样一种问题：那就是怎样才可以成功的存储多级结构的数据呢？现在我们就一...

文章目录MySQL底层为什么要选用B+树作为索引的数据结构呢?MySQL 索引底层数据结构选型哈希表(Hash)二叉查找树(BST)平衡二叉树(AVL树)红黑树B-树B+树参考 MySQL底层为什么要选用B+树作为索引的数据结构呢? MySQL我想是大家平时都会用到的数据库了，我们平时优化SQL的执行速度往往都是加索引就完事了，管他的看执行计划然后加索引。那我们想过我们加索引其实加的是什么东西吗，为什么加索引能够帮我们优化查询速度呢。其实这就跟查字典一个道理了，如果我们想查一个字，在没有目录的情况下，我们就

本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树算法：递归...

目录 1、树的一些基本概念 2、常用树的分类 1)、完全二叉树 2)、满二叉树 3)、堆（大顶堆、小顶堆） 4)、二叉搜索树 5)、平衡二叉树 6)、平衡二叉搜索树 7)、AVL树（自平衡二叉搜索树） 8)、红黑树数组和链表都是常用的数据结构，并且前面博客分析了队列、栈等都可以基于数组和链表实现，树也不例外。大部分情况下树都会基于链表进行实现称为链式存储法，只有在特点的情况下才会基于数组进行实现称为顺序存储法。那么什么是树呢？什么情况下树会基于顺序存储法进行存储？一种数据结构...

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章