首页 > 专家说

从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树。

来源:江南娱乐-意甲尤文图斯亚
时间:2024-08-17 13:18:59
热度:

从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树。【专家解说】:二叉排序树..... 好多种吧? 你要哪种啊?AVL, red-

【专家解说】:二叉排序树..... 好多种吧? 你要哪种啊?AVL, red-black, heap都是二叉的都可以排序.. 最简单的最直接的这种.. 40 / \ 8 90 \ / \ 15 62 95 / \ / 12 23 56 \ 32 删除90之后, 有两种,一种你可以挪比90大的那个, 就是95 放到90的位置上,其他保持不变 另一种是换小的那个 把 62放到90的位置上 56还是62的左孩子, 95是62的右孩子. 嘿嘿 ^_^ 如果你发现你需要的是二叉平衡树啊... 什么AVL树,红黑树, heap什么之后再说好了~
Baidu
map