没分了，问个简单的，树和图有什么区别？

x123456x 2006-11-26 09:27:20

一次面试被问到，不会回答。

...全文

1970 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

scmyzkr 2006-11-28

打赏
举报

回复

自己的理解：树是一种“层次”关系，图是“网络”关系

believetruelove 2006-11-27

打赏
举报

回复

以上二位说得已经很全面了，我再补充一点个人的理解吧：
线性表中数据元素仅有线性关系，树则具有明显的层次性，而图的复杂性要远远超过线性表和树．在图中结点之间的关系是任意的，任何两个结点都可能相关，因此图能用来解决现实世界中
一些极其复杂问题．

极速小王子 2006-11-27

打赏
举报

回复

树是图的子集
数有一个根节点，图没有
数可以递归遍历，图要看情况
数有层次划分，图没有
树的非根节点必定有一个父节点，图不一定

kkcs 2006-11-26

打赏
举报

回复

树是图，图不一定是树

这一讲我们学习了在数据库中如何利用文件系统造索引。无论是行存储还是列存储，构造索引的过程都是类似的。索引有很多做法，除了 B+ 树，还有 HashTable、倒排表等。如果是存储海量数据的数据库，我们的思考点需要放在 I/O 的效率上。如果把今天的知识放到分布式数据库上，那除了需要节省磁盘读写还需要节省网络 I/O。好了，现在回到文章的开头：MySQL 中的 B 树和 B+ 树有什么区别？【解析】B+ 树继承于 B 树，都限定了节点中数据数目和子节点的数目。

写在前面大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景：面试官：对于MySQL，你对他索引原理了解吗？我：了解面试官：MySQL的索引是用什么数据机构的？我：B+树面试官：为什么要用B+树，而不是B树？我：… 面试官：用B+树作为MySql的索引结构，用什么好处？我：… B树和B+树是MySQL索引使用的数据结构，对于索引优化和原理理解都非常重要，下面我的写文章就是要把B树，B+树的神秘面纱揭开，让大家在面试的时候碰到这个知识点一往无前，不再成为你的知识盲点！欢迎关注公

数据结构属于理解一些源码和技术所必备的知识，比如要读懂 Java 语言中 TreeMap 和 TreeSet 的源码就要懂红黑树的数据结构，不然是无法理解源码中关于红黑树数据的操作代码的，比如左旋、右旋、添加和删除操作等。因此本课时我们就来学习一下数据结构的基础知识，方便看懂源码或者是防止面试中被问到。我们本课时的面试题是，红黑树和二叉树有什么区别？典型回答要回答这个问题之前，我们先要弄清什么是二叉树？什么是红黑树？二叉树（Binary Tree）是指每个节点最多只有两个分支的树结构，即不存在分支大

数据结构属于理解一些源码和技术所必备的知识，比如要读懂 Java 语言中 TreeMap 和 TreeSet 的源码就要懂红黑树的数据结构，不然是无法理解源码中关于红黑树数据的操作代码的，比如左旋、右旋、添加和删除操作等。因此本课时我们就来学习一下数据结构的基础知识，方便看懂源码或者是防止面试中被问到。我们本课时的面试题是，红黑树和二叉树有什么区别？回答：要回答这个问题之前，我们先要弄清什么是二叉树？什么是红黑树？二叉树（Binary Tree）是指每个节点最多只有两个分支的树结构，即不存在

我们今天分享了二叉树、二叉查找树及红黑树的概念，还有红黑树的五个特性。普通二叉查找树在特殊情况下会退化成链表的数据结构，因此操作和查询的时间复杂度变成了 O(n)，而红黑树可以实现自平衡，因此它的操作（插入、删除）和查找的时间复杂度都是 O(logn)，效率更高更稳定，红黑树保证平衡的手段有三个：变色、左旋和右旋。

70,024

社区成员

243,260

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章