摘要: 为什么要使用二叉树 因为二叉树结合了有序数组和链表的特点。在二叉树中查找数据的速度和在有序数组中查找一样快,并且插入数据项和删除数据项的速度也和链表一样快 查找 从根开始进行查找,当前节点的key值与所查key值相等时返回该节点;当前节点的key值小于所查key值时,则去其左子树进行查找;当前节点的 阅读全文
posted @ 2016-04-19 09:26 编程的小蚂蚁 阅读(193) 评论(0) 推荐(0) 编辑