二叉搜索树
2篇文章 · 0订阅
  • 数据结构之树结构概述（含满二叉树、完全二叉树、平衡二叉树、二叉搜索树、红黑树、B-树、B+树、B*树）
    1. 树结构示意图 兄弟节点：具有相同父节点的节点互称为兄弟节点。 树的深度：从根节点开始（其深度为0）自顶向下逐层累加的。上图中，3的深度是1，6的深度是2，10的深度是3。 节点高度：从叶子节点开始（其高度为0）自底向上逐层累加的。6的高度是1，根节点1的高度是3。 2. …
    Kotlin
  • 数据结构-二叉搜索树的实现
    二叉搜索树(Binary Search Tree,BST),也称为二叉排序树或二叉查找树。 树中没有键值相等的结点。 可以看到，二叉搜索树的性质很鲜明，这也使得二叉树也有了实际意义。 对于二叉搜索树，除了常规的4种遍历之外，还有如下一些关键的操作值得我们去关注。 对于二叉树，我…
    单元测试 Android 算法