繁体 English 中英

为什么选择二叉搜索树？

[英]Why Binary search tree?

原文 2014-01-15 06:53:11 1 1 arrays/ binary-search-tree

人们为什么使用二叉搜索树？ 为什么不简单地对数组进行从最低到最高排序的二进制搜索呢？ 对我来说，插入/删除的成本似乎是相同的，为什么使用max / min heapify等进程会使生命复杂化？

仅仅是因为数据结构中需要随机访问吗？

插入成本不一样。 如果要在数组的中间插入项目，则必须将所有元素向插入的元素的右侧移动一个位置，其作用力与数组的大小成正比：O（N）。 使用自平衡二叉树时，插入的复杂度要低得多：O（ln（N））。

[英]Balancing a binary search tree

[英]Depth of a binary search tree

[英]Binary search vs binary search tree

[英]unsorted Array to Binary Search Tree

[英]Binary Search Tree to inOrder Array

[英]Array implementation of Binary Search Tree

[英]Bulding a Binary Search Tree recursively

[英]Why store the points in a binary tree?

[英]Turn an array of structs into a binary search tree

[英]Scanning Binary Search Tree vs Array

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 平衡二叉搜索树二叉搜索树的深度二叉搜索与二叉搜索树未排序的数组到二进制搜索树二叉搜索树到inOrder数组二进制搜索树的数组实现递归建立二叉搜索树为什么将点存储在二叉树中？将结构数组转换为二叉搜索树扫描二进制搜索树与数组

相关标签