Github: rb_next_postorder
Email: BuddyZhang1 buddy.zhang@aliyun.com
目录
源码分析
rb_next_postorder() 函数用于获得后序红黑树中下一个节点。函数首先获得当前节点的父
节点,如果父节点存在,且当前节点是父节点的左孩子,且父节点的右节点也存在,那么就
调用 rb_left_deepest_node() 函数获得父节点的有孩子树中,最左的叶子;如果上面
的条件都不满足,那么直接返回当前节点。
rb_left_deepest_node
rb_left_deepest_node() 函数用于获得当前节点的最左边的叶子;函数首先判断当前
节点的左孩子是否存在,如果存在则将当前节点指向左孩子;如果不存在,则判断右孩子
是否存在,如果存在,则将当前节点指向右孩子;如果左右孩子都存在,则返回当前节点。
实践
驱动源码
驱动安装
驱动的安装很简单,首先将驱动放到 drivers/BiscuitOS/ 目录下,命名为 rbtree.c,
然后修改 Kconfig 文件,添加内容参考如下:
接着修改 Makefile,请参考如下修改:
驱动配置
驱动配置请参考下面文章中关于驱动配置一节。在配置中,勾选如下选项,如下:
具体过程请参考:
Linux 5.0 开发环境搭建 – 驱动配置
驱动编译
驱动编译也请参考下面文章关于驱动编译一节:
Linux 5.0 开发环境搭建 – 驱动编译
驱动运行
驱动的运行,请参考下面文章中关于驱动运行一节:
Linux 5.0 开发环境搭建 – 驱动运行
启动内核,并打印如下信息:
驱动分析
后序遍历红黑树的接口。
附录
Data Structure Visualizations
Red Black Tress
BiscuitOS Home
BiscuitOS Driver
BiscuitOS Kernel Build
Linux Kernel
Bootlin: Elixir Cross Referencer
搭建高效的 Linux 开发环境
赞赏一下吧 🙂