forked from shibing624/python-tutorial
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathfp_node.py
More file actions
23 lines (21 loc) · 862 Bytes
/
fp_node.py
File metadata and controls
23 lines (21 loc) · 862 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
# -*- coding: utf-8 -*-
# Author: XuMing <[email protected]>
# Brief:
class treeNode:
def __init__(self, name_value, num_occur, parent_node):
self.name = name_value # 节点元素名称
self.count = num_occur # 出现的次数
self.node_link = None # 指向下一个相似节点的指针，默认为None
self.parent = parent_node # 指向父节点的指针
self.children = {} # 指向孩子节点的字典 子节点的元素名称为键，指向子节点的指针为值
def increase(self, num_occur):
"""
增加节点的出现次数
:param num_occur: 增加数量
:return:
"""
self.count += num_occur
def disp(self, ind=1):
print(' ' * ind, self.name, ' ', self.count)
for child in self.children.values():
child.disp(ind + 1)