长安不乱

摘要： 树：基本树形 树拓展了那些一维顺序结构(链表，栈，队列等)，链表的插入删除速度快，但是查找速度慢，数组查找速度快，但是插入删除速度慢，为了能够插入、删除、遍历、查找速度相对较快，就使用了树结构。树多用与查找和索引，比如内存管理中的堆heap就是一个不存储边的完全二叉树。本文不对树的定义进行阐述，这些 阅读全文