yangbupang的博客

哈希表、映射和集合 1.哈希表概念（Hash table） （1）哈希表（Hash table），也称为散列表，是根据关键码值（key value）而直接进行访问的数据结构。 （2）它通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。 （3）这个映射函数叫做散列函数（Hash Function），存放记录的数据叫做哈希表（或散列表）。 2.实践应用 （1）电话号码簿 （2）用户信息表...

二叉树笔记 1.基本概念： （1）根节点 （2）叶节点 如图，即为一个完整的树模型。 2.树、图、链表之间的关系 （1）链表是特殊化的树，例如一棵树只有左子节点，而没有右子节点；或者一棵树只有右子节点，而没有左子节点。如下图。 (2)树是特殊的图，因为树是没有环状结构，如果树具有环状结构，则变成图。 3.二叉树，Python定义 class TreeNode: def__init_...