数据结构
文章平均质量分 95
晚安刘十三
编程青铜玩家
展开
-
二叉树的构建,遍历等
*所谓二叉树遍历(Traversal)是按照某种特定的规则,依次对二叉 树中的节点进行相应的操作,并且每个节点只操作一次。遍历 是二叉树上最重要的运算之一,也是二叉树上进行其它运算的基础。由于被访问的结点必是某子树的根,**所以N(Node)、L(Left subtree)和R(Right subtree)又可解释为 根、根的左子树和根的右子树。**NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。二叉树节点结构体的定义,分别有数据,左孩子街边,右孩子节点。原创 2024-01-25 23:59:03 · 319 阅读 · 0 评论 -
堆的概念,性质及其实现
堆的一些知识,及其实现原创 2024-01-25 00:24:20 · 1168 阅读 · 0 评论 -
树,二叉树及其相关知识
树,二叉树原创 2024-01-24 23:01:43 · 1005 阅读 · 1 评论