c++
3篇文章 · 0订阅
  • 红黑树(RB-Tree)
    除了AVL树，红黑树也是被广泛使用的平衡二叉树。两者都解决了二叉搜索树的平衡问题。 关于AVL树，之前博客有介绍：AVL树 红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点
    C++ 数据结构
    红黑树(RB-Tree)
  • AVL树
    AVL树是对普通二叉搜索树的一种优化。当二叉搜索树插入的元素是有序的时候或者接近有序的时候，二叉搜索树的性能会大大降低。二叉搜索树可能会变成一个歪脖子树。比如下图： 关于二叉搜索树 之前博客有介绍。二
    C++ 算法
    AVL树
  • 二叉搜索树(BST)
    BST性质 二叉搜索树（Binary Search Tree，BST）是一种二叉树数据结构，也叫二叉排序树其中每个节点最多有两个子节点，通常称为左子树和右子树。二叉搜索树具有以下性质： 若左子树不为空
    C++
    二叉搜索树(BST)