随笔分类 - 数据结构
摘要：二叉树搜索性能比较 我想测试一下不同类型的二叉树搜索数据的性能是什么样的。 众所周知，二叉树有以下几种类型： BST AVL 红黑树 对于搜索数据，具体来讲，当树保持平衡时，其搜索时间复杂度是O（log2n）,当树退化成链表时，其搜索时间复杂度变成O(n)，其他情况下树的平均搜索时间复杂度就介于这两
阅读全文
摘要：本文简单介绍了linux系统中自平衡红黑树的概念，并进行了算法实现和示例演示。
阅读全文
摘要：本文介绍了AVL树的基本概念和特性，进行了有关算法的实现，并通过示例程序演示了AVL树是如何实现自平衡的。
阅读全文
摘要：本文简单介绍了BST树的各种遍历算法并提供了具体实现。
阅读全文
摘要：本文讲述了BST树的基本概念和算法实现，并且提供了示例。
阅读全文
