2017年12月4日
AVL树
摘要： AVL树的理论与详细实现 阅读全文
posted @ 2017-12-04 21:35 年华似水丶我如风 阅读(328) 评论(0) 推荐(1) 编辑
二叉查找树
摘要： 二叉查找树（也叫二叉搜索树）是二叉树的一种，其特点是根节点比左孩子大，比右孩子小，在查找相应值的场景下非常有用。 那为什么需要二叉查找树，查找不是可以使用有序数组或者链表的数据结构吗？能问出这个问题的读者，想必也知道，有序数组搜索的时间复杂度是O（lg n）,缺点在于插入和删除的时间复杂度是O（n） 阅读全文
posted @ 2017-12-04 16:19 年华似水丶我如风 阅读(287) 评论(0) 推荐(0) 编辑