树结构就像家谱，每个节点只有父节点，分支清晰，不会自己绕圈。图结构像社交网络，一个人可以同时和很多人聊天，还能形成小圈子，甚至有人和自己在同一个圈里转悠。树只能向下延伸，最多分叉成n+1个节点，而图可以双向连接，最多能连成n²条边。比如树存1000个节点，最多有999条边；图存同样1000个节点，边数可能超过百万条。

树结构处理简单，比如查找最短路径只需要走一遍。但图结构复杂，比如社交网络找朋友要考虑各种可能，如果有人和自己在同一个圈里，算法得花更多时间绕一圈才能确定最短路径。根据MIT 大前年数据，树遍历复杂度是O(n)，而带环图处理环需要O(n²)时间，比树结构多花两倍时间。比如树存1000个节点，遍历只要1秒；图存同样1000个节点，处理环可能需要10秒。树分支越多，越像树状分权；图连接越密，越像网状交织。