十一、红黑树
摘要:
普通的二叉搜索树作为数据存储工具有重要的优势:可以快速地找到一个给定关键字的数据项,并且可以快速地插入和删除数据项。其他的数据存储结构,例如数组、有序数组以及链表,执行这些操作却很慢。因此,二叉搜索树似乎是理想的数据存储结构。 如果树中插入的是随机数据,则执行效果很好。但是,如果插入的是有序的数据或 阅读全文
posted @ 2015-11-27 16:07 dream311 阅读(176) 评论(0) 推荐(0) 编辑