摘要
运用混沌动力学中的抛物线映射方程构造了二岔树数据结构 ,运用Feigenbaum分岔原理、MSS序列、周期轨道、周期窗口及暗线方程精确计算出低维倍周期分岔点 (二岔树节点 )的数值 ,为二岔树常用的操作、二岔树遍历和二岔搜索树等提供了新方法 ,为进一步研究二岔树和树的分形结构及混沌特性奠定了基础。
The binary tree structure was made up with the parabolas equation in chaotic dynamics .The numerical value of the bifurcation point of the time cycle (children node) is calculated using Feigenbaum's bifurcation theorem and MSS sequence, and supplying a new method for the operations of the binary tree, the binary tree traversal and the binary search tree etc., which lays a foundation for researching the fractal structure and chaotic character of binary tree and tree.
出处
《控制工程》
CSCD
2002年第6期28-30,共3页
Control Engineering of China
基金
教育部博士学科点专项科研基金资助项目 (2 0 0 0 14 5 12 )
国家计委I MITT2 1科学基金资助项目
关键词
混沌动力学
二岔树结构
数据结构
计算机
period-doubling sequence
periodic windows
periodic orbits
MSS sequence
binary tree
bifurcation point
