数据结构笔记

1. 二叉树 1.1 我理解的二叉树 我觉得二叉树就像一个树杈，类似下面的东西👇。不过树杈可能有多个，二叉树只有两个。 将上面的树变成二叉树则类似以下的结构。 既然是树，那么就有根。二叉树的根叫根节点

JS当中的原型链就是链表结构，只不过原型链是一个更为复杂的链表。可以理解为以下图示情况。 1.1 特点 链表中的每个节点至少包含两个部分：数据域与指针域 链表