二叉树（前序，中序，后序遍历和查找，删除）详解

为何须要树这种数据结构 数组存储方式的分析： 优势：经过下标方式访问元素，速度快。对于有序数组，还可以使用二分查找提升检索速度。 缺点：若是要检索具体某个值，或者插入值(按必定顺序)会总体移动，效率较低java 链式存储方式的分析 优势：在必定程度上对数组存储方式有优化(好比：插入一个数值节点，只须要将插入节点，连接到链表中便可， 删除效率也很好)。 缺点：在进行检索时，效率仍然较低，好比(检索某

>>阅读原文<<