从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 01:43:11
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.
(1)画出该二叉排序树
(2)画出删去该树中元素值为90的结点之后的二叉排序树.
从空树起,依次插入关键字40,8,90,15,62,95,12,23,56,32,构造一棵二叉排序树.(1)画出该二叉排序树(2)画出删去该树中元素值为90的结点之后的二叉排序树.
二叉排序树. 好多种吧? 你要哪种啊?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什么之后再说好了~