zoukankan      html  css  js  c++  java
  • Python 下的数据结构实现

    既然采用了 Python 编程语言实现数据结构,就要充分发挥 Python 语言的语法特性。

    参考《Python 算法教程》《数据结构与算法 —— Python 语言描述》;

    1. 用 Python 的 list 实现树形结构

    二叉树是递归结构,或者说二叉树是通过递归定义的(二叉树的左右子树还是二叉树),而 Python 的 list 也是递归结构。基于 list 类型很容易实现二叉树,例如,可以采用下面的设计:

    • 空树(比如当左子树或右子树为空时)用 None 表示
    • 非空二叉树用包含三元素的表[d, l, r]表示,
      • d表示存在根节点的元素
      • lr是两棵子树,采用与整个二叉树同样结构的 list 表示;
    tree = ['A',    ['B', None, None],
                    ['C',   ['D',   ['F', None, None],
                                    ['G', None, None]],
                            ['E',   ['I', None, None],
                                    ['H', None, None]]
                     ]]
  • 相关阅读:
    定时器
    sortable.js 华丽丽的排序
    jqGrid一些操作
    session 共享
    数组排序 和 二分法查找
    关于map
    文件导入
    文件导出
    文件下载
    float 保留两位小数
  • 原文地址:https://www.cnblogs.com/mtcnn/p/9424248.html
Copyright © 2011-2022 走看看