二叉树(BST)的概念及实现(常见的算法面试题之一).rar
二叉树的基本操作实现在计算机科学中,树是一种很常见的数据结构,它是一种非线性的数据结构。我们可以按照等级模式将数据存储起来。在基本的数据结构中,如有序数组,无序数组,链表等,都有些不足,如:无序数组查找慢,有序数组虽然查找快,但是插入、删除速度慢,链表插入、删除速度快,但是查找速度慢。而树的出现就能很好的解决这些基本数据结构的不足,它既能像链表那样快速插入删除,又能像有序数组那样快速的查找,缺点是树的数据结构构建时会比较复杂。树这种数据结构有多种,如:二叉树、红黑树,二三四树等。
1.69MB
文件大小:
评论区