概述
树在前端的重要性就不言而喻了,随处可见,vdom,dom tree,render tree,有时候前后端交互中也会收到具有递归性质的tree结构数据,需要注意一点的是es6中虽然出现了set和map数据结构,但其实现和其它语言(例如java中)底层实现不同,在chrome的 v8中其实现基于hash,利用空间换时间的思想,毕竟查找起来hash O(1)而红黑树O(LgN)。但是红黑树作为一种经典且重要的数据结构,综合优势比较好,curd操作以及空间消耗在大量数据下优势就体现出来了。树在前端的重要性就不言而喻了,随处可见,vdom,dom tree,ren