zoukankan      html  css  js  c++  java
  • 二叉树的存储结构

      类似线性表,二叉树的存储结构可采用顺序存储链式存储两种方式。

    • 顺序存储结构

      使用一组地址连续的存储单元来存储数据元素,仅适用于完全二叉树。

      • 普通二叉树怎么转化为完全二叉树?

      • 普通二叉数的顺序存储状态:

          

      • 完全二叉树的顺序存储状态:

    • 链式存储结构

        二叉树中的链表中的结点必须包含至少3个域:数据域和左右两个指针域(还可以增加一个指向双亲结点的指针域)。

    以上参考:http://data.biancheng.net/view/194.html、http://data.biancheng.net/view/193.html

  • 相关阅读:
    jquery的文档操作
    Websocket简介
    第二次作业
    第一次作业
    本地存储
    轮播图制作
    BOM
    小案例总结
    Web API——DOM
    Web APIs(DOM、BOM)综述
  • 原文地址:https://www.cnblogs.com/smallzhen/p/14186785.html
Copyright © 2011-2022 走看看