数组 :
优点:c对其直接支持随机访问
缺点:编译时决定其大小,插入和删除很费时
链表:
优点:运行时决定大小,快速插入,快速删除
缺点:不能随机访问,用户必须提供编程支持.
对折半查找法来说,数组确定中点位置很方便。但是如果需要经常插入或删除,数组又不方便了。此时,二叉搜索树可能正是你需要的。
posted on 2008-11-09 20:25 zuogang 阅读(680) 评论(0) 编辑 收藏 举报