搜索资源列表
binary_tree
- 二叉树先序、后序遍历,节点插入、删除,用C实现,操作系统平台为linux系统-binary tree
kill
- Linux内核编程,设计某一个函数,输入为Linux系统某一个进程的进程号(PID),函数将杀死该进程的所有子孙。Linux内核进程家族为多叉树数据结构,以祖先进程为根节点。对于这种数据结构,后序遍历树的每个节点,在遍历同时删除节点,就可以删除整个进程树。-Linux kernel programming, design one function, one input for a Linux system process ID (PID), the function will kill all
BPTree
- 1、枝干节点的关键字在每个叶子节点的最后一个 2、叶子节点中的Vals不是值集合,而是值指针集合,主要是减少移动时的拷贝时间 本来也想Keys也做也指针集合,但是会有一个问题,如果当做数据库的索引,它就必需调阅多个页 当然Keys是值集合也会有问题,对于字符串来作Key就会有对象拷贝的问题 因此我觉得要实现两种B+树,一种是值集合的,一种是值指针集合的, 对此有兴趣的朋友可以共同探讨,发邮件至 xtlxs1976@163.com
btree
- 树的一些常见操作,树的创建,树节点删除,树的遍历。-Some common operations of tree, tree, the tree node deletion, tree traversal.