2019 年 5月 4 日随笔档案 - 会飞的喵星人

2019年5月4日

摘要：概述搜索二叉树在插入的数据是有序的时候会非常不平衡，几乎变成了线性结构，如插入数据顺序为10,20,30,40,50，那么该二叉树的结构会如下图所示，那么这样就和链表没啥区别，查找的时间复杂度就为O(n)，而不是O(logN),为了以较快的时间搜索一颗树，我们就要保证这颗树的平衡性，也就是树的左右阅读全文

posted @ 2019-05-04 13:02 会飞的喵星人阅读(178) 评论(0) 推荐(0) 编辑