2018年7月16日
二叉树详解
摘要： 我们先了解有序数组和链表两种数据结构：有序数组，可以通过二分查找法快速的查询特定的值，时间复杂度为O(logN)，可是插入删除时效率低，平均要移动N/2个元素，时间复杂度为O(N)。链表:查询效率低，平均要比较N/2个元素，时间复杂度O(N)，插入和删除效率较高，O(1)。二叉树的特点是结合了有序数 阅读全文
posted @ 2018-07-16 16:05 51life 阅读(4701) 评论(0) 推荐(2) 编辑