Tree--二叉查找树&&AVL树

2023年7月8日 278次阅读来源: 二叉查找树

二叉查找树：

二叉查找树的性质是，对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。

二叉查找树的平均深度是O（logN）。

二叉树的实现。

AVL树：

AVL树是带有平衡条件的二叉查找树。它保证树的深度须是O（logN）。

    原文作者：二叉查找树
    原文地址: https://blog.csdn.net/cq17780734684/article/details/79087613
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。