donfang20053 于 2008-09-18 14:37:40发表:
关于平衡二叉树的科普知识，到处都有，这里就略过了。值的说的是，本来想用网上热心人给的程序，结果在删除节点时候有bug，又找了其他的，好使的不多；但是看到有人说linux kernel里面有相关算法的实现，遂想到扒Linux kernel里面的代码。 Linux内核在管理vm_area_struct时就是采用的红黑树(include/linux/rbtree.h)，而红黑树是平衡二叉树的一种，直接扒出来改改好了。事后问了师傅，红黑树的使用还挺广泛的。<----大骗子
donfang20053 于 2008-09-18 14:37:40发表:
关于平衡二叉树的科普知识，到处都有，这里就略过了。值的说的是，本来想用网上热心人给的程序，结果在删除节点时候有bug，又找了其他的，好使的不多；但是看到有人说linux kernel里面有相关算法的实现，遂想到扒Linux kernel里面的代码。
Linux内核在管理vm_area_struct时就是采用的红黑树(include/linux/rbtree.h)，而红黑树是平衡二叉树的一种，直接扒出来改改好了。事后问了师傅，红黑树的使用还挺广泛的。<----大骗子