2018 年 12月 4 日随笔档案 - 吹静静

2018年12月4日

摘要：红黑树的由来二叉搜索树是个很好的数据结构，可以快速地找到一个给定关键字的数据项，并且可以快速地插入和删除数据项。但是二叉搜索树有个很麻烦的问题，如果树中插入的是随机数据，则执行效果很好，但如果插入的是有序或者逆序的数据，那么二叉搜索树的执行速度就变得很慢。因为当插入数值有序时，二叉树就是非平衡的阅读全文

posted @ 2018-12-04 18:59 吹静静阅读(1292) 评论(0) 推荐(0) 编辑

吹静静

欢迎QQ交流：592590682