摘要
从离散数学中内向树的概念出发，建立了内向树的抽象数据类型，给出了内向树在计算机中的存储结构，并用商人过河问题阐述了内向树在多步决策问题中的应用。
Referring the knowledge about in-tree in discrete mathematics, this essay built the abstract data type of the in-tree and introduced the storage structure of the in-tree, then used the problem of merchants crossing river as example to explain its application on multi-step decision-making.
作者
班志华
陈华
王祖艳
韦贝
BAN Zhi-hua, CHEN Hua, WANG Zu-yan, WEI Bei （College of Mathematics and Computational Science, China University of Petroleum, Qingdao 252666, China）
出处
《电脑知识与技术》
2011年第10期6897-6898,6930,共3页
Computer Knowledge and Technology
基金
国家大学生创新性实验计划项目（National Innovation Experiment Program for University Students NO.101042531）
关键词
离散数学
抽象数据类型
内向树
存储结构
多步决策
discrete mathematics
abstract data type
in-tree
storage structure
multi-step decision-making
