Binary Search Tree
来源:互联网 发布:冒险岛boss数据 编辑:程序博客网 时间:2024/05/16 14:38
1. What is Binary Search Tree
A binary search tree(BST) is a binary tree with root value is bigger than all nodes in left sub-tree are smaller than all nodes in right sub-tree, while each sub-tree is also a binary Search Tree.
2. Time complexity
Space O(n)
Search Average O(log n) Worst case O(n)
Insert Average O(log n) Worst case O(n)
Delete Average O(log n) Worst case O(n)
0 0
- search - binary search/sort tree
- Implement Binary Search Tree
- Binary Search Tree
- binary search tree
- Binary Search Tree
- Binary Search Tree
- Binary Search Tree 实现
- Validate Binary Search Tree
- binary search tree
- Unique Binary Search Tree
- Validate Binary Search Tree
- Recover Binary Search Tree
- Recover Binary Search Tree
- Validate Binary Search Tree
- Validate Binary Search Tree
- Recover Binary Search Tree
- LeetCode_Validate Binary Search Tree
- Validate Binary Search Tree
- 关于gcc的一点小人性化提示
- Valid Parentheses
- [Leetcode] Convert Sorted List to Binary Search Tree Solution
- 三星 Samsung Galaxy Note/I9220/N7000 ZCLPP 4.0.4 国行ROM优化版
- Java程序员的JavaScript学习笔记(12——jQuery-扩展选择器)
- Binary Search Tree
- OS X10.10下HomeBrew的安装提示
- Length of Last Word
- 第一个周计划
- 修复PHP支持的标准JSON数据格式
- 请问去问问企鹅屋企恶趣味
- javascript新特性let,function*,yield,promise
- session_start()导致history.go(-1)返回时无法保存表单数据的解决方法
- 108 盧守愼 蘇齋