一文读懂有关Tree的前世今生

点击关注上方“五分钟学算法”， 设为“置顶或星标”，第一时间送达干货。 转自景禹 对于大量的输入数据，链表的访问时间太长，不宜使用。而树刚好就是一种极大地缩短访问时间的数据结构，其平均访问时间复杂度为O(logN)。 鉴于有些朋友并不仅仅是因为提高自己的编程能力来学习数据结构，所以我们先来唠叨一些有关于树的基本概念和考点。 01. 树的基本概念 树(Tree)是n(n>=0)个结点的有限集。当n=

>>阅读原文<<