Skip to content

Latest commit

 

History

History
22 lines (14 loc) · 889 Bytes

File metadata and controls

22 lines (14 loc) · 889 Bytes

algorthm-go

描述

这个是自己用来保持数据结构基础知识的练手项目

  • LinkedList 链表

链表是线性表的一种,插入方便遍历困难,其中可以分为单向链表双向链表 单向链表的特点是每个节点都指向下个节点,如l1->l2->l3->null 双向链表的每个节点都指向前一个以及后一个节点, 相关实现:链表翻转

  • BinaryTree 二叉树

树的一种,每个节点分为左右两个子节点,遍历时根据遍历节点的顺序,分为preOrder-先序遍历-根左右、 inOrder-中序遍历-左根右,postOrder-后序遍历-左右根,一般是用递归的思路来实现很方便

  • BinarySearchTree 二叉查找树

  • Queue 队列

队列是FIFO-先进先出的一种数据结构,并发中使用的比较多,可以安全的将对象从一个任务传给另一个任务,像是