树的实现

一.树的定义和细节: /* 1.树是由一些节点组成的集合,这个集合可以是空集。 2.如果这个集合非空集,那么一棵树就是由根节点,以及0个或者多个非空的子节点组成。 3.树叶是没有下一级节点(儿子节点)的节点。 4.对任意节点N的深度是从根节点到节点N的唯一路径长。 5.节点N的高是从节点N到一片树叶的最长路径长,所以所有的树叶的高都是0。 6.一棵树的高等于它的根的高。 7.一棵树的深度等于它的最深的树叶的深度,并且该深度总是等于这棵树的高。 */ 二.树的实现方法 /* 8.实现树的一种方法可以是在每一个节点除数据外还要有一些指针, 9.使得该节点的每一个儿子节点都有一个指针指向它。 10.将每一个节点的所有儿子节点都放在树节点的链表当中。 */

typedef struct TreeNode *PtrToNode;
struct TreeNode
{
    int x;
    PtrNode First Child;
    PtrNode NextSibling;
};

三./*二叉树:二叉树最多拥有两个子节点

  1. 一个节点就是有关键信息加上两个指向其他节点的指针(Left和Right)组成的。 应用于链表上的规则可以应用于树上。
  2. 特别的,当进行一次插入时,必须调用malloc创建一个节点,当然,节点可以在调用free之后被释放。

*/

typedef struct TreeNode *PtrNode;

typedef struct PtrNode Tree;

struct TreeNode
{
    int x;
    Tree Left;
    Tree Right;
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • springboot-mybatis-demo遇到的坑

    使用国外站点进行更新,实在太浪费时间,所以修改为国内站点 在pom.xml中添加(pom.xml集成了依赖关系)

    Enterprise_
  • springboot-mybatis-demo遇到的坑

    使用国外站点进行更新,实在太浪费时间,所以修改为国内站点 在pom.xml中添加(pom.xml集成了依赖关系)

    Enterprise_
  • POJ 2398--Toy Storage(叉积判断,二分找点,点排序)

    Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: ...

    Enterprise_
  • DOM(文档对象模型)基础加强

    黑泽君
  • 《Redis设计与实现》读书笔记(二十八) ——Redis集群节点结构与槽分配

    《Redis设计与实现》读书笔记(二十八) ——Redis集群节点结构与槽分配 (原创内容,转载请注明来源,谢谢) 一、概述 redis集群是...

    用户1327360
  • 数据结构:树与二叉树

    一颗高度为h,并含有2^h-1个节点的二叉树称为满二叉树,即树中的每一层都含有最多的节点。

    HLee
  • 红黑树算法

    前情提要 红黑树是AVL树里最流行的变种,有些资料甚至说自从红黑树出来以后,AVL树就被放到博物馆里了。红黑树是否真的有那么优秀,我们一看究竟。红黑树遵循以下...

    机器学习算法工程师
  • 多叉树 & B树 & B+树 & B*树

    二叉树虽然操作效率比较高,但是如果数据一多,就会有好多好多的节点,需要进行好多次的I/O操作,构建出来的二叉树就会很高很高,也会降低操作速度。

    贪挽懒月
  • 像管理 Pod 一样管理 Node | TKE 节点池全面上线

    晏子怡,腾讯云产品经理,目前负责TKE集群、网络及调度模块。 从 K8s 的声明式设计理念谈起 Pod 模板 K8s 最优雅精妙的一个设计理念在于声明式  A...

    腾讯云原生
  • 红黑树深入剖析及Java实现

    红黑树是平衡二叉查找树的一种。为了深入理解红黑树,我们需要从二叉查找树开始讲起。 BST 二叉查找树(Binary Search Tree,简称BST)是一棵二...

    美团技术团队

扫码关注云+社区

领取腾讯云代金券