数据结构里tree的种类
二进制树:binary tree,每一个node节点,有2个子节点,左边的总是小于右边的
二进制搜索数:binary search tree,简称:BST
BST树的查询时间复杂度是O(N),为了优化BST树,而诞生了另外两种树,分别是:自平衡二进制搜索树,红黑树,其目的是将查询的时间复杂度由O(N)变成O(log N)
红黑树:red black tree,是指:从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。关联数组就是使用红黑树实现的。
二进制树:binary tree,每一个node节点,有2个子节点,左边的总是小于右边的
二进制搜索数:binary search tree,简称:BST
BST树的查询时间复杂度是O(N),为了优化BST树,而诞生了另外两种树,分别是:自平衡二进制搜索树,红黑树,其目的是将查询的时间复杂度由O(N)变成O(log N)
红黑树:red black tree,是指:从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。关联数组就是使用红黑树实现的。