社区
Java SE
帖子详情
the weakness of Binary Search Tree
neige
2002-08-06 01:40:33
what is the weakness of BST when we do insertion? thank you
...全文
61
1
打赏
收藏
the weakness of Binary Search Tree
what is the weakness of BST when we do insertion? thank you
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Reve
2002-08-07
打赏
举报
回复
If you insert an item into BST, you have to resort the BST to make if a true BST. While in the List or Array, you just insert the item without resort.
The advantage of BST is you can find your item fast, when it holds a flood of datas.
※数据结构※→☆非线性结构(
tree
)☆============二叉搜索树(二叉查找树) 链式存储结构(
tree
Binary
Search
list)(二十五)
二叉查找树(
Binary
Search
Tree
),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点...
※数据结构※→☆非线性结构(
tree
)☆============二叉树结点 链式存储结构(
tree
node
binary
list)(二十)
The related concepts of
tree
node 1.degree degree node: A node of the sub
tree
containing the number is called the node degree; 2.leaf leaf nodes or terminal nodes: degree 0 are called leaf ...
※数据结构※→☆非线性结构(
tree
)☆============二叉树 链式存储结构(
tree
binary
list)(二十一)
Complete
Binary
Tree
) 若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层从右向左连续缺若干结点,这就是完全二叉树。 2.满二叉树 ( Full
Binary
Tree
) ...
※数据结构※→☆非线性结构(
tree
)☆============哈夫曼树 链式存储结构(
tree
Huffman list)(二十三)
哈夫曼树 (Huffman
Tree
) 给定n个权值作为n个叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman
tree
)。 哈夫曼树(霍夫曼树)又称为最优树. 1...
Paper:可解释性之PFI《All Models are Wrong, but Many are Useful: Learning a Variable’s Importance》翻译与解读
Paper:可解释性之PFI《All Models are Wrong, but Many are Useful: Learning a Variable’s Importance by Studying an Entire Class of Prediction Models Simultaneously-所有模型都是错误的,但许多模型都是...
Java SE
62,615
社区成员
307,307
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章