q__y__L的博客

原创 二叉树的学习

二叉树是一种非常常见的数据结构，它结合了有序数组与链表的优点：在二叉树中查找数据与在数组中查找一样快，在二叉树添加、删除数据的速度也和在链表中一样，所以二叉树的相关技术一直是程序员面试笔试中必考的知识点。 问题的思考 这里引用一个例子： 二叉树，本质上，是对链表和数组的一个折中。。比如，我有一个任务，需要输入 10万个数据（32位整数），然后有两个操作： 1.添加(删除)一个整数。 2.询