二叉树(binary tree)-重要性

来源:互联网 发布:恋夜秀场怎样抓取源码 编辑:程序博客网 时间:2024/06/16 08:39

二叉树是一种最简单、最基础、最重要的树结构。

它能:
支持强大的搜索算法;
链式结构按照需要分配内存;
有规则的存储对象;
….

能想到的讨论集中在搜索和存储方面;

它同时是一种数据结构,或数据类型,或容器,面向对象的方式思考的话,作为一个类。

二叉树存储元素涉及2个普遍的,所有容器都涉及的操作:增加和删除;

二叉树之所以重要,是因为它支持或拥有的操作,包括增删改查重要的操作,复杂度比完成同样功能的其他结构更低。

0 0