Class: CodeCook::Greedy::Node

Inherits:

Object

• Object
• CodeCook::Greedy::Node

show all

Defined in:

手写代码必备手册(Ruby版).rb

Instance Attribute Summary (collapse)

• - (Object) left

  Returns the value of attribute left.

• - (Object) parent

  Returns the value of attribute parent.

• - (Object) right

  Returns the value of attribute right.

• - (Object) symbol

  Returns the value of attribute symbol.

• - (Object) weight

  Returns the value of attribute weight.

Instance Method Summary (collapse)

• - (Node) initialize(params = {}) constructor

  A new instance of Node.

• - (Boolean) internal?
• - (Boolean) leaf?
• - (Boolean) root?
• - (Object) walk(&block)
• - (Object) walk_node(code) {|_self, code| ... }

544
545
546
547
548
549
550

# File '手写代码必备手册(Ruby版).rb', line 544

def initialize(params = {})
    @weight   = params[:weight]  || 0
    @symbol   = params[:symbol]  || ''
    @left     = params[:left]    || nil
    @right    = params[:right]   || nil
    @parent   = params[:parent]  || nil
end

542
543
544

# File '手写代码必备手册(Ruby版).rb', line 542

def left
  @left
end

542
543
544

# File '手写代码必备手册(Ruby版).rb', line 542

def parent
  @parent
end

542
543
544

# File '手写代码必备手册(Ruby版).rb', line 542

def right
  @right
end

542
543
544

# File '手写代码必备手册(Ruby版).rb', line 542

def symbol
  @symbol
end

542
543
544

# File '手写代码必备手册(Ruby版).rb', line 542

def weight
  @weight
end

566
567
568

# File '手写代码必备手册(Ruby版).rb', line 566

def internal?
    @symbol == ''
end

562
563
564

# File '手写代码必备手册(Ruby版).rb', line 562

def leaf?
    @symbol != ''
end

570
571
572

# File '手写代码必备手册(Ruby版).rb', line 570

def root?
    internal? and @parent.nil?
end

552
553
554

# File '手写代码必备手册(Ruby版).rb', line 552

def walk(&block)
    walk_node('', &block)
end

556
557
558
559
560

# File '手写代码必备手册(Ruby版).rb', line 556

def walk_node(code, &block)
    yield(self, code)
    @left.walk_node(code + '0', &block) unless @left.nil?
    @right.walk_node(code + '1', &block) unless @right.nil?
end