Android中Tree的使用

26 篇文章 0 订阅
26 篇文章 0 订阅

Android中Tree的使用:


Tree的简单实例:

01.创建Tree

//创建二叉树数据结构:节点值、左节点、右节点
data class TreeNode(var leftNode: TreeNode? = null,
                    var value: Int? = null,
                    var rightNode: TreeNode? = null) {
    fun frontShow() {
        leftNode?.frontShow()
        rightNode?.frontShow()
    }

    fun midShow() {
        leftNode?.midShow()
        rightNode?.midShow()
    }

    fun afterShow() {
        leftNode?.afterShow()
        rightNode?.afterShow()
    }
}

//创建二叉树对象
data class BinaryTree(var rootNode: TreeNode){
    fun frontShow() {
        rootNode.frontShow()
    }

    fun midShow() {
        rootNode.midShow()
    }

    fun afterShow() {
        rootNode.afterShow()
    }
}

02.显示二叉树

class MainActivity : AppCompatActivity() {
    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        setContentView(R.layout.activity_main)
        //创建左右节点
        var leftNode = TreeNode(TreeNode(value = 4), 2, TreeNode(value = 5))
        var rightNode = TreeNode(TreeNode(value = 6), 3, TreeNode(value = 7))
        //创建根节点,添加左右节点
        var rootNode = TreeNode(leftNode = leftNode, value = 1, rightNode = rightNode)
        //创建二叉树对象
        var tree = BinaryTree(rootNode = rootNode)

        //二叉树的遍历
        tree.frontShow()
        println("tree==$tree")

        tree.midShow()
        println("tree==$tree")

        tree.afterShow()
        println("tree==$tree")
    }
}

Tree的拓展实例:

01.二叉树的遍历

class BinaryTree {
    var root: TreeNode? = null

    //添加节点
    fun insert(value: Int) {
        //创建一个新的节点
        val newNode = TreeNode(value = value)
        when(root) {
            null -> root = newNode
            else -> {
                var currentNode: TreeNode? = root
                var parentNode: TreeNode
                while (true) {
                    parentNode = currentNode!!
                    when {
                        //新的节点
                        newNode.value!! > currentNode.value!! -> {
                            currentNode = currentNode.rightNode
                            if(currentNode == null) {
                                parentNode.rightNode = newNode
                                return
                            }
                        }
                        else -> {
                            currentNode = currentNode.leftNode
                            if(currentNode == null) {
                                parentNode.leftNode = newNode
                                return
                            }
                        }
                    }
                }
            }
        }
    }

    //深度遍历
    fun inOrderDepth(treeNode: TreeNode?) {
        if(treeNode != null) {
            Log.i("前序遍历", "前序遍历:${treeNode.value.toString()}")
            inOrderDepth(treeNode.leftNode)
            Log.i("中序遍历","中序遍历:${treeNode.value.toString()}")
            inOrderDepth(treeNode.rightNode)
            Log.i("后序遍历", "后序遍历:${treeNode}")
        }
    }

    //广度遍历
    fun inOrderWidth(treeNode: TreeNode?) {
        if(treeNode == null) return
        val nodelist = ArrayList<TreeNode>()
        nodelist.add(treeNode)
        while (nodelist.size > 0) {
            val rnode = nodelist[0]
            nodelist.remove(rnode)
            Log.i("广度遍历", "广度遍历:${rnode.value.toString()}")
            rnode.leftNode?.let { nodelist.add(it) }
            rnode.rightNode?.let { nodelist.add(it) }
        }
    }
}

02.创建二叉树

        binaryTree = BinaryTree()
        binaryTree?.insert(10)
        binaryTree?.insert(3)
        binaryTree?.insert(5)
        binaryTree?.insert(6)
        binaryTree?.insert(7)
        Log.i("遍历", "binaryTree==$binaryTree")
        binaryTree?.inOrderDepth(binaryTree!!.root)

Android 13 设备树,设备的 Makefile 承担着重要的角色,它用于定义设备的编译规则和构建过程。设备树的 Makefile 通常位于设备树目录的根目录下,命名为 `Android.mk` 或 `BoardConfig.mk`。 `Android.mk` 文件用于定义设备的模块、库和依赖关系。下面是一个示例 `Android.mk` 文件的基本结构: ``` LOCAL_PATH := $(call my-dir) include $(CLEAR_VARS) # 定义模块名称 LOCAL_MODULE := my_module # 定义模块类型(可选) LOCAL_MODULE_TAGS := optional # 定义模块源文件 LOCAL_SRC_FILES := file1.c file2.c # 定义模块依赖(可选) LOCAL_SHARED_LIBRARIES := lib1 lib2 include $(BUILD_SHARED_LIBRARY) ``` `BoardConfig.mk` 文件用于定义设备的编译选项和配置。下面是一个示例 `BoardConfig.mk` 文件的基本结构: ``` # 定义设备名称 TARGET_DEVICE := my_device # 定义设备架构 TARGET_ARCH := arm64 # 定义设备平台 TARGET_PLATFORM := msm8953 # 定义设备厂商 TARGET_VENDOR := my_vendor # 定义其他编译选项(可选) TARGET_KERNEL_CONFIG := my_kernel_config # 定义其他配置(可选) MY_CUSTOM_CONFIG := true ``` 请注意,以上示例仅为了说明基本结构,实际的 `Android.mk` 和 `BoardConfig.mk` 文件可能会包含更多的定义和配置。 在编译 Android 13 设备树时,系统会根据设备树的 Makefile 来确定需要构建的模块和库,并按照定义的规则进行编译。通过修改和配置设备树的 Makefile,可以实现对设备的定制和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值