高分求几个计算机系的题目答案

来源:百度知道 编辑:UC知道 时间:2024/06/04 05:10:02
1、平衡的二叉搜索树是合乎需要的,因为它避免了在插入____数据时的性能变慢问题。
2、红-黑树中,颜色变换包括改变____和____的颜色。
3、外侧子孙节点是指:____________________。
4、设以二叉链表为二叉树的存储结构,结点的结构如下:
lchild data rchild

其中data域为整数。试设计一个算法viod change(bitreptr r):若结点左孩子的data域的值大于右孩子的data域的值,则交换其左、右子树。

请在校的朋友解答一下~我以前学的都忘记啦:(

1.二叉搜索树
http://www.nocow.cn/index.php/%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91

2.红黑数算法问题
http://blog.chinaunix.net/u1/35281/showart_279925.html

----------下面的没时间了。先帮顶一下

和你一样我两年前学的,忘了。。。