数据结构
关注
分享
扫一扫
心若十年
每天学习一点。
展开
-
二叉树 （前，中，后）遍历
下图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根）。下图二叉树遍历结果前序遍历：ABCDEFGHK中序遍历：BDCAEHGKF后序遍历：DCBHKGFEA分析中序遍历如下图，中序比较重要作者：翟光小...转载 2019-07-06 12:01:21 · 301 阅读 · 0 评论 -
二叉树的存储结构笔记
顺序存储结构完全二叉树：按从上到下，从左到右顺序存储。（数组存储）n个节点的的完全二叉树的节点父子关系：非根节点（序号i > 1）的父节点的序号是 i / 2； 结点（序号为 i）的左孩子结点的序号为 2 i；（若2 i <= n, 否则没有左孩子） 结点（序号为 i）的右孩子结点的序号是 2 i + 1；（若2 i + 1 <= n,否则没有右孩子）...原创 2019-07-06 21:09:55 · 227 阅读 · 0 评论 -
双向循环链表
链表功能：尾插节点、头插节点、向后遍历，向前遍历、搜索节点、删除节点、删除链表主函数：#include <stdio.h>#include <stdlib.h>int main(){ //初始化链表头 list_node *head = NULL; head = init_list(head); //尾插节点 tail_add_n...原创 2019-08-04 12:08:10 · 175 阅读 · 0 评论