摘要：
AVL树(平衡二叉树)： AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图： 平衡因子 阅读全文
摘要：
二叉树的一个重要应用是它们在查找中的使用。 二叉查找树的性质：对于树中的每个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。这意味着该树所有的元素可以用某种一致的方式排序。 二叉查找树的平均深度是O(logN)。二叉查找树要求所有的项都能够排序。树中的两项总可以使用 阅读全文
摘要：
一、概述 如图所示，在海思平台上将内存分为两个部分：os内存和mmz内存。os内存指：由linux操作系统管理的内存；mmz内存：由mmz驱动模块进行管理供媒体业务单独使用的内存，在驱动加载时可以指定该模块管理内存的大小： 二、数据结构 1、mmz区域描述符 2、mmb内存描述符 hil_media 阅读全文